Kostov je bio premijer u cijelom četverogodišnjem mandatu, ali nakon poraza svoje stranke na parlamentarnim izborima 2001, on se povukao iz aktivne politike.
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.