Kostov shërbeu një mandat të plotë katër-vjeçar si kryeministër por pas humbjes së partisë së tij në zgjedhjet parlamentare të vitit 2001, ai u tërhoq nga politika aktive.
Kostov je odslužio puni četvorogodišnji mandat na mestu premijera, ali se, posle poraza njegove stranke na parlamentarnim izborima 2001. godine, povukao iz aktivnog bavljenja politikom.