Koštunica je zatim postao predsjednik Savezne Republike Jugoslavije, dok je kasnije, između 2004. i 2008. godine, obnašao dužnost srpskog premijera.
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ë.