Uuden hallituksen kokoonpano pysyi pääministerin vaihdosta lukuun ottamatta lähes ennallaan. Ainoastaan kunta- ja hallintoministeri vaihtui, kun Kiviniemen tilalle nousi kansanedustaja Tapani Tölli (kesk.).
Hallituksen vaihtamiseen liittyvät muodollisuudet alkoivat tiistaina presidentti Halosen ja eduskunnan puhemies Sauli Niinistön (kok.) tapaamisella presidentinlinnassa. Tämän jälkeen presidentti antoi eduskunnalle tiedon pääministeriehdokas Kiviniemestä.
Eduskunta valitsi Kiviniemen uudeksi pääministeriksi äänin 115-56. Tyhjää äänesti 4 edustajaa ja poissa oli 24.
Halonen ja Vanhanen tyytyväisiä keskinäiseen yhteistyöhön
Presidentti otti myös vastaan tervehdyskäynnit sekä Vanhasen eroavalta että Mari Kiviniemen johtamalta uudelta hallitukselta.
Vanhanen kiitti puheessaan Halosta hyvästä yhteistyöstä mm. kansainvälisten suhteiden hoitamisessa. Vanhanen myös korosti, että hänen hallituksensa on joutunut toimimaan vaikeassa taloustilanteessa.
Myös presidentti Halonen sanoi, että Vanhasen kanssa on ollut helppo löytää yhteinen linja ulko- ja turvallisuuspoliittisissa kysymyksissä. Presidentti kuvaili Vanhasta sitkeäksi ja tunnolliseksi johtajaksi, jolla on kyky sovittaa yhteen erilaisten ihmisten mielipiteitä.
Halonen käytti tilaisuutta hyväkseen ja muistutti, että nykyinen perustuslaki on antanut hyvät mahdollisuudet yhteistyölle.
Uudelle hallitukselle Halonen toivotti menestystä ja lupasi toimia hyvässä yhteistyössä.
Kiviniemi: Ongelmiin puututaan jo ennen vaaleja
Uusi pääministeri Mari Kiviniemi kiitteli puheessaan, että suomalainen demokratia kestää myös hallituksen vaihtamisen kesken vaalikauden. Kiviniemi korosti sekä taloudellisen kehityksen että yhteiskunnallisen tasa-arvon merkitystä lyhytikäiseksi jäävän hallituksensa tärkeinä teemoina.
Uuden hallituksen ensimmäisessä tiedotustilaisuudessa Kiviniemi lupasi puuttua jo varhaisessa vaiheessa ongelmiin, jotka maailman taloustilanne on Suomelle aiheuttanut. Kiviniemi ei aio odottaa asiassa seuraaviin eduskuntavaaleihin saakka.
Tuore pääministeri arveli, että hallituksen yhteistyö presidentin kanssa ulko- ja turvallisuuspolitiikan alalla sujuu yhtä hyvin kuin edellisilläkin hallituksilla.