Vanhanen ble forsvarsminister da Anneli Jäätteenmäki dannet regjering våren 2003. Etter at Jäätteenmäki gikk av etter bare et par måneder, overtok han rollen som statsminister og partileder.