Koštunica je zatim postao predsjednik Savezne Republike Jugoslavije, dok je kasnije, između 2004. i 2008. godine, obnašao dužnost srpskog premijera.
Коштуница тогаш стана претседател на Федеративната Република Југославија, и подоцна, меѓу 2004 и 2008 година, дојде на функцијата премиер на Србија.