Seçimde sandıktan ilk parti olarak çıkan SPÖ'nün lideri Werner Faymann, Avusturya Cumhurbaşkanı Heinz Fischer tarafından yeni hükümeti kurmakla görevlendirilmişti. SPÖ lideri Faymann, meclise girmeyi başaran aşırı sağcı Özgürlükçüler Partisi (FPÖ) ve Avusturya'nın Geleceği İttifakı(BZÖ) yerine koalisyon görüşmelerini Hristiyan demokrat eğilimli ÖVP ile yaptı. 56 gün süren koalisyon görüşmelerinde, 2 parti arasında birçok konuda anlaşma sağlandığı bildirildi. Bu arada yeni hükümette, eski dışişleri bakanlarından Ursula Plassnik'in yer almadığı açıklandı.