Kostov je bio premijer u cijelom četverogodišnjem mandatu, ali nakon poraza svoje stranke na parlamentarnim izborima 2001, on se povukao iz aktivne politike.
Ο Κόστοφ παρέμεινε στην πρωθυπουργία μια πλήρη τετραετία, αλλά μετά την ήττα του κόμματός του στις κοινοβουλευτικές εκλογές του 2001 αποσύρθηκε από την ενεργό πολιτική.