Reinfeldt ging de parlementsverkiezingen van 2006 in als leider van de Alliantie voor Zweden (bestaande uit vier centrum-rechtse partijen: de Gematigde Partij, de Centrumpartij, de Liberale Volkspartij en de Christendemocraten). Op 17 september 2006 won Reinfeldts alliantie deze verkiezingen. Dit was opmerkelijk, want de sociaaldemocraten van oud-premier Göran Persson hadden sinds 1932 op twee na alle verkiezingen gewonnen. Op 6 oktober 2006 presenteerde Reinfeldt zijn eerste kabinet. Met zijn toenmalige leeftijd van 41 jaar was hij de op twee na jongste persoon die premier van Zweden werd.