Kostov je odslužio puni četverogodišnji mandat kao premijer, no povlači se iz aktivnog bavljenja politikom nakon poraza njegove stranke na parlamentarnim izborima 2001.
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ă.