Maltillinen kokoomus kärsi suuren tappion vuoden 2002 vaaleissa ja puheenjohtajana toimineen Bo Lundgrenin eron jälkeen Reinfeldt valittiin puolueen johtoon. Reinfeldtin kaudella Maltillinen kokoomus käänsi politiikkaansa kohti keskustaa yrittäen tavoitella äänestäjiä myös perinteisen oikeiston ulkopuolelta. Vuoden 2006 valtiopäivävaalien alla Maltillinen kokoomus nimitti itseään uudeksi työväenpuolueeksi.