Kostov a deţinut un mandat întreg de prim ministru, cu o durată de patru ani, însă după înfrângerea partidului său în alegerile parlamentare din 2001 s-a retras din activitatea politică.
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.