Κατά τα μέσα της δεκαετίας του 1990, μετατράπηκε στο κυριότερο αντικομμουνιστικό κόμμα της Βουλγαρίας, με ηγέτη του τον Κόστοφ, ο οποίος ανέλαβε την πρωθυπουργίας το 1997 μετά τη νίκη του ΕΔΔ στις αιφνιδιαστικές κοινοβουλευτικές εκλογές που διεξήχθησαν τον Απρίλιο του ιδίου έτους, ως αποτέλεσμα πολιτικής κρίσης και πορειών διαμαρτυρίας κατά της κυβέρνησης του Βουλγαρικού Σοσιαλιστικού Κόμματος (ΒΣΚ).
Yaşanan siyasi kriz ve Bulgar Sosyalist Partisi (BSP) hükümetine yönelik protestoların bir sonucu olarak Nisan 1997’de yapılan seçimlerde, UDF liderliğindeki koalisyonun aldığı galibiyetin ardından, Kostov aynı yıl başbakanlık koltuğuna oturdu.