Κατά τα μέσα της δεκαετίας του 1990, μετατράπηκε στο κυριότερο αντικομμουνιστικό κόμμα της Βουλγαρίας, με ηγέτη του τον Κόστοφ, ο οποίος ανέλαβε την πρωθυπουργίας το 1997 μετά τη νίκη του ΕΔΔ στις αιφνιδιαστικές κοινοβουλευτικές εκλογές που διεξήχθησαν τον Απρίλιο του ιδίου έτους, ως αποτέλεσμα πολιτικής κρίσης και πορειών διαμαρτυρίας κατά της κυβέρνησης του Βουλγαρικού Σοσιαλιστικού Κόμματος (ΒΣΚ).
Acesta a fost numit prim ministru în 1997, după ce o coaliţie condusă de UDF a câştigat alegerile parlamentare în luna aprilie a acelui an. Alegerile anticipate au fost provocate de criza politică şi de protestele de stradă împotriva guvernului condus de Partidul Socialist Bulgar (BSP).