Η προηγούμενη κυβέρνηση του Κοστούνιτσα δεν περιελάμβανε το Δημοκρατικό Κόμμα (DP), το οποίο ηγείται ο Πρόεδρος Μπόρις Τάντιτς, και αντ' αυτού βασιζόταν στην κοινοβουλευτική στήριξη των Σοσιαλιστών του εκλιπόντα Σλόμπονταν Μιλόσεβιτς.
Kostunica'nın önceki yönetiminde Cumhurbaşkanı Boris Tadiç'in liderliğindeki Demokrat Parti (DP) yer almıyor, hükümet onun yerine eski lider Slobodan Miloseviç'in Sosyalistler'inden gelen meclis desteğine dayanıyordu.