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ă.
Dört yıl boyunca başbakanlık yapan Kostov, partisinin 2001 parlamento seçimlerinde aldığı yenilginin ardından aktif siyaseti bıraktı.