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