Kostov je bio premijer u cijelom četverogodišnjem mandatu, ali nakon poraza svoje stranke na parlamentarnim izborima 2001, on se povukao iz aktivne politike.
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ă.