Κατά τα μέσα της δεκαετίας του 1990, μετατράπηκε στο κυριότερο αντικομμουνιστικό κόμμα της Βουλγαρίας, με ηγέτη του τον Κόστοφ, ο οποίος ανέλαβε την πρωθυπουργίας το 1997 μετά τη νίκη του ΕΔΔ στις αιφνιδιαστικές κοινοβουλευτικές εκλογές που διεξήχθησαν τον Απρίλιο του ιδίου έτους, ως αποτέλεσμα πολιτικής κρίσης και πορειών διαμαρτυρίας κατά της κυβέρνησης του Βουλγαρικού Σοσιαλιστικού Κόμματος (ΒΣΚ).
Кон средината на 1990-те таа беше трансформирана во главна анти-комунистичка партија во Бугарија, со Костов како нејзин лидер. Тој беше назначен за премиер во 1997-та година, откако коалицијата предводена од УДС победи на неочекуваните парламентарни избори во април истата година, предизвикани од политичка криза и улични протести против владата на Бугарската Социјалистичка Партија (БСП).