Acesta a fost numit prim ministru în 1997, după ce o coaliţie condusă de UDF a câştigat alegerile parlamentare în luna aprilie a acelui an. Alegerile anticipate au fost provocate de criza politică şi de protestele de stradă împotriva guvernului condus de Partidul Socialist Bulgar (BSP).
Kostov je izabran za premijera 1997. godine, pošto je koalicija predvođena UDF-om pobedila na vanrednim parlamentarnim izborima u aprilu iste godine, prouzrokovanim političkom krizom i uličnim protestima protiv vlade Bugarske socijalističke partije (BSP).