Koštunica je zatim postao predsjednik Savezne Republike Jugoslavije, a kasnije, u periodu 2004-2008, zauzimao je mjesto srbijanskog 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ë.