Kostov shërbeu një mandat të plotë katër-vjeçar si kryeministër por pas humbjes së partisë së tij në zgjedhjet parlamentare të vitit 2001, ai u tërhoq nga politika aktive.
Dört yıl boyunca başbakanlık yapan Kostov, partisinin 2001 parlamento seçimlerinde aldığı yenilginin ardından aktif siyaseti bıraktı.