Mariano Rajoy

Pada 14 Maret 2004 PSOE, di bawah kepemimpinan José Luis Rodríguez Zapatero yang memenangkan pemilu dengan suara mayoritas 1.300.000 atas PP dan memperoleh 164 deputi (wakil), sementara PP memperoleh 9.763.144 suara dengan 148 deputi, berkurang 35 wakil dari yang diperoleh pada tahun 2000. Rajoy terpilih untuk provinsi Madrid.