Na vytvoření kabinetu se dohodlo šest stran, které obsadily v parlamentu 128 hlasů. Katainen se snažil sestavit vládu od vítězství ve volbách ze 17. dubna. Snaha vytvořit koalici s populistickými a protievropskými Pravými Finy nakonec skončila neúspěšně. Třetí nejsilnější strana nakonec skončila v opozici.

Katainen jako předseda nejúspěšnější Národní koaliční strany (KOK) zkoušel různé jiné varianty, nakonec se dohodl na širší koalici. Hlavními vládními partnery KOK tak jsou sociální demokraté (SDP), kteří skončili ve volbách na druhém místě.

Koalici dále tvoří Levicový svaz Finska (VL), Svaz zelených (VIHR), Švédská lidová strana (SFP) a Křesťanský svaz Finska (SKL).