Vanhanen aloitti pääministerinä 24. kesäkuuta vuonna 2003 ja on nyt kolmanneksi pitkäaikaisin pääministeri.

Hän seuraa pitkäaikaisinta pääministeriä Kalevi Sorsaa ja toiseksi pisimpään pallilla istunutta Paavo Lipposta. Vanhasen ministerinura alkoi Anneli Jäätteenmäen hallituksen puolustusministerinä.

Hyssälä toimii tällä hetkellä sosiaali- ja terveysministerinä. Aiemmin hän on toiminut peruspalveluministerinä Jäätteenmäen ja Vanhasen hallituksissa.