In de regering zitten naast Kostunicas gematigde conservatieve DSS het pro–westerse DS van president Boris Tadic en de liberale G17+ van ex–minister van Financiën Mladjan Dinkic. De nieuwe coalitie moet Servië de Europese Unie binnenleiden. Verder is ze tegen onafhankelijkheid voor de afvallige provincie Kosovo.Aan de vorming van de regering gingen maandenlange onderhandelingen vooraf. Bij de vervroegde verkiezingen van eind januari waren de democratische partijen als sterkste uit de bus gekomen, maar een duidelijke meerderheid hebben ze niet. Sterkste partij in het parlement blijft de radicaalnationalistische partij SRS.

Pas afgelopen vrijdag werden Kostunica en Tadic het eens over de vorming van een regering. Dit tot opluchting van het Westen die vreesde dat het land weer zou terugkeren naar zijn nationalistische verleden. In de nieuwe regering bezet de DS dertien van de 25 ministersposten. In ruil hiervoor mocht Kostunica opnieuw premier worden.

De goedkeuring van het parlement kwam ongeveer een half uur voor het verstrijken van een grondwettelijke deadline voor de vorming van een regering. Als er geen goedkeuring was gekomen, hadden er nieuwe parlementsverkiezingen moeten worden gehouden.