Hallituksen vaihtamiseen liittyvät muodollisuudet alkoivat tiistain osalta tasavallan presidentti Tarja Halosen ja eduskunnan puhemies Sauli Niinistön tapaamisella presidentinlinnassa. Tämän jälkeen presidentti antoi eduskunnalle tiedon pääministeriehdokkaasta.

Illalla kello 17 alkaneessa presidentin esittelyssä myönnettiin ero Matti Vanhasen (kesk.) hallitukselle ja nimettiin uusi Kiviniemen hallitus. 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.).