Reinfeldt var i midten av 2004 en av de drivende kreftene bak dannelsen av den borgerlige valgalliansen Allians för Sverige, med sikte på maktskifte etter valget i 2006. Som leder for det største partiet innen den borgerlige alliansen ble han betraktet som den mest sannsynlige statsministerkandidaten ved en eventuell valgseier.