Thus, Rajoy became the party's candidate for Prime Minister in the 2004 general election, held three days after the 11 March 2004 Madrid train bombings, and which Rajoy lost by a big margin to Spanish Socialist Workers' Party (PSOE) leader José Luis Rodríguez Zapatero.
Astfel, Rajoy a devenit candidatul partidului pentru funcția de prim-ministru la alegerile generale din 2004, organizate la trei zile după Atentatele din 11 martie 2004 de la Madrid, unde Rajoy a pierdut alegerile în detrimentul lui José Luis Rodríguez Zapatero de la Partidul Socialist Muncitoresc Spaniol (PSOE).