Kostov je odslužio puni četvorogodišnji mandat na mestu premijera, ali se, posle poraza njegove stranke na parlamentarnim izborima 2001. godine, povukao iz aktivnog bavljenja politikom.
Dört yıl boyunca başbakanlık yapan Kostov, partisinin 2001 parlamento seçimlerinde aldığı yenilginin ardından aktif siyaseti bıraktı.