Kostunica u bë pastaj president i Republikës Federale të Jugosllavisë dhe më pas, mes 2004-trës dhe 2008-tës, mori funksionin e kryeministrit të Serbisë.
Koštunica je tada postao predsednik Savezne Republike Jugoslavije, a kasnije, između 2004. i 2008, bio je premijer Srbije.