Κατά τα μέσα της δεκαετίας του 1990, μετατράπηκε στο κυριότερο αντικομμουνιστικό κόμμα της Βουλγαρίας, με ηγέτη του τον Κόστοφ, ο οποίος ανέλαβε την πρωθυπουργίας το 1997 μετά τη νίκη του ΕΔΔ στις αιφνιδιαστικές κοινοβουλευτικές εκλογές που διεξήχθησαν τον Απρίλιο του ιδίου έτους, ως αποτέλεσμα πολιτικής κρίσης και πορειών διαμαρτυρίας κατά της κυβέρνησης του Βουλγαρικού Σοσιαλιστικού Κόμματος (ΒΣΚ).
Imenovan je premijerom 1997, nakon što je koalicija predvođena UDF-om te godine u travnju pobijedila na izvanrednim parlamentarnim izborima, koje je potakla politička kriza i ulični protesti protiv vlade Bugarske socijalističke stranke (BSP).