El Senado es elegido cada cuatro años. En la Legislatura 2004-2008 ha estado formado por un total de 259 senadores elegidos de dos maneras:
1) 208, son elegidos directamente por los ciudadanos en cada circunscripción electoral, es decir, en cada provincia. Así, cada provincia elige cuatro senadores por sufragio universal, libre, igual, directo y secreto siguiendo un sistema electoral mayoritario.
En las provincias insulares, cada isla o agrupación de ellas con Cabildo o Consejo Insular constituye una circunscripción a efectos de elección de Senadores, correspondiendo tres a cada una de las islas mayores (Gran Canaria, Mallorca y Tenerife) y uno a cada una de las siguientes islas o agrupaciones: Ibiza-Formentera, Menorca, Fuerteventura, Gomera, Hierro, Lanzarote y La Palma.
Las poblaciones de Ceuta y Melilla eligen cada una de ellas dos senadores.
2) El resto de los senadores son designados por las Asambleas Legislativas de las Comunidades Autónomas, que eligen un senador cada una, y otro más por cada millón de habitantes de su respectivo territorio.
En la Legislatura 2004-2008, 51 senadores han sido elegidos de esta forma.
Así, el número total de senadores pasará de 259 a 264.