Κατά τα μέσα της δεκαετίας του 1990, μετατράπηκε στο κυριότερο αντικομμουνιστικό κόμμα της Βουλγαρίας, με ηγέτη του τον Κόστοφ, ο οποίος ανέλαβε την πρωθυπουργίας το 1997 μετά τη νίκη του ΕΔΔ στις αιφνιδιαστικές κοινοβουλευτικές εκλογές που διεξήχθησαν τον Απρίλιο του ιδίου έτους, ως αποτέλεσμα πολιτικής κρίσης και πορειών διαμαρτυρίας κατά της κυβέρνησης του Βουλγαρικού Σοσιαλιστικού Κόμματος (ΒΣΚ).
Ajo u transformua në partinë kryesore anti-komuniste të Bullgarisë në mes të viteve 1990, me Kostov si udhëheqësin e saj. Ai u emërua kryeministër në 1997, pasi një koalicion i kryesuar nga UDF fitoi zgjedhjet e hershme parlamentare në prill të atij viti, shkaktuar nga një krizë politike dhe protesta të rrugës kundër qeverisë së Partisë Socialiste të Bullgarisë (BSP).