Ο Κόστοφ παρέμεινε στην πρωθυπουργία μια πλήρη τετραετία, αλλά μετά την ήττα του κόμματός του στις κοινοβουλευτικές εκλογές του 2001 αποσύρθηκε από την ενεργό πολιτική.
Dört yıl boyunca başbakanlık yapan Kostov, partisinin 2001 parlamento seçimlerinde aldığı yenilginin ardından aktif siyaseti bıraktı.