Kostunica a devenit apoi preşedintele Republicii Federale Iugoslavia şi, ulterior, între 2004 şi 2008, a ocupat postul de premier al Serbiei.
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ë.