Rajoy, ki velja za enega najresnejših kandidatov za naslednika premiera Joseja Marie Aznarja - ta je že večkrat napovedal, da se ne bo potegoval za še tretji premierski mandat -, je v Aznarjevi vladi opravljal že več funkcij. Bil je namreč že minister za javno upravo, za izobraževanje in za kulturo.
Položaj notranjega ministra je v Španiji še zlasti pomemben spričo številnih terorističnih napadov baskovske separatistične organizacije ETA, v katerih je od januarja lani umrlo že 26 ljudi.
Oreja, ki je bil najbolj priljubljen minister v španski vladi, bo skušal na predčasnih regionalnih volitvah v Baskiji, kjer so že od leta 1980 na oblasti zmerni nacionalisti iz vrst Baskovske nacionalistične stranke (PNV), zagotoviti zmago Ljudske stranke.