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 ardından Yugoslavya Federal Cumhuriyeti'nin cumhurbaşkanı olmuş, daha sonra da 2004-2008 yılları arasında Sırbistan başbakanı olarak görev yapmıştı.