Kostunica a devenit apoi preşedintele Republicii Federale Iugoslavia şi, ulterior, între 2004 şi 2008, a ocupat postul de premier al Serbiei.
Koštunica je tada postao predsednik Savezne Republike Jugoslavije, a kasnije, između 2004. i 2008, bio je premijer Srbije.