Η προηγούμενη κυβέρνηση του Κοστούνιτσα δεν περιελάμβανε το Δημοκρατικό Κόμμα (DP), το οποίο ηγείται ο Πρόεδρος Μπόρις Τάντιτς, και αντ' αυτού βασιζόταν στην κοινοβουλευτική στήριξη των Σοσιαλιστών του εκλιπόντα Σλόμπονταν Μιλόσεβιτς.
Koštunicina prethodna vlada nije uključivala Demokratsku stranku (DS) predsednika Borisa Tadića i oslanjala se na parlamentarnu podršku Socijalističke partije Srbije pokojnog Slobodana Miloševića.