Presidente de la UFD a partir de 1997, Kostov fue elegido primer ministro tras la victoria de su partido en las elecciones legislativas celebradas en abril de ese año.