Κατόπιν, ο Κοστούνιτσα διετέλεσε πρόεδρος της Ομοσπονδιακής Δημοκρατίας της Γιουγκοσλαβίας και αργότερα, μεταξύ 2004 και 2008, κατέλαβε το αξίωμα του Σέρβου πρωθυπουργού.
Kostunica then became the president of the Federal Republic of Yugoslavia and later, between 2004 and 2008, occupied the post of Serbian prime minister.