Η προηγούμενη κυβέρνηση του Κοστούνιτσα δεν περιελάμβανε το Δημοκρατικό Κόμμα (DP), το οποίο ηγείται ο Πρόεδρος Μπόρις Τάντιτς, και αντ' αυτού βασιζόταν στην κοινοβουλευτική στήριξη των Σοσιαλιστών του εκλιπόντα Σλόμπονταν Μιλόσεβιτς.
Претходната администрација на Коштуница не ја вклучуваше Демократската партија (ДП), предводена од претседателот Борис Тадиќ, и се потпираше на парламентарната поддршка на социјалистите на починатиот Слободан Милошевиќ.