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