Etter valgseieren 12. september 2005 ble de tre partiene enige om å innlede regjeringsforhandlinger på Soria Moria hotell og konferansesenter. Forhandlingene begynte 26. september og ble avsluttet med en pressekonferanse der regjeringserklæringen ble presentert den 13. oktober.