Działalność polityczna w latach 2002–2006 thumb|Liderzy Sojuszu dla Szwecji w czasie kampanii wyborczej w 2006 W wyborach parlamentarnych z września 2002 Partia Umiarkowana poniosła porażkę, zdobywając tylko 55 mandatów w 349-osobowym Riksdagu, co wymusiło zmianę przywództwa. W nowym parlamencie Fredrik Reinfeldt objął stanowisko lidera klubu parlamentarnego Partii Umiarkowanej. 25 października 2003 został jednogłośnie wybrany na jej nowego przewodniczącego.
Pod jego przywództwem Partia Umiarkowana przesunęła się w stronę centrum, czego odzwierciedleniem miała być jej nowa nieoficjalna nazwa – Nowa Partia Umiarkowana (De Nya Moderaterna), podkreślająca nowy kierunek. Partia Umiarkowana zrezygnowała z ostrej krytyki tzw. szwedzkiego państwa opiekuńczego, a opowiedziała się za jego stopniową zmianą. Postulowała obniżki podatków dla klasy niższej i średniej (zamiast dla najwięcej zarabiających) oraz aktywizację bezrobotnych poprzez redukcję zasiłków i pomocy socjalnej.