On se sredinom 1990-tih transformirao u glavnu antikomunističku stranku Bugarske, s Kostovom na čelu. On je imenovan za premijera 1997, kad je koalicija pod vodstvom UDF-a pobijedila na prijevremeno sazvanim izborima održanim u aprilu te godine, izazvanim političkom krizom i uličnim protestima protiv vlade pod Bugarskom socijalističkom partijom (BSP).
Κατά τα μέσα της δεκαετίας του 1990, μετατράπηκε στο κυριότερο αντικομμουνιστικό κόμμα της Βουλγαρίας, με ηγέτη του τον Κόστοφ, ο οποίος ανέλαβε την πρωθυπουργίας το 1997 μετά τη νίκη του ΕΔΔ στις αιφνιδιαστικές κοινοβουλευτικές εκλογές που διεξήχθησαν τον Απρίλιο του ιδίου έτους, ως αποτέλεσμα πολιτικής κρίσης και πορειών διαμαρτυρίας κατά της κυβέρνησης του Βουλγαρικού Σοσιαλιστικού Κόμματος (ΒΣΚ).