Kostov je bio premijer u cijelom četverogodišnjem mandatu, ali nakon poraza svoje stranke na parlamentarnim izborima 2001, on se povukao iz aktivne politike.
Dört yıl boyunca başbakanlık yapan Kostov, partisinin 2001 parlamento seçimlerinde aldığı yenilginin ardından aktif siyaseti bıraktı.