Тој беше назначен за премиер во 1997-та година, откако коалицијата предводена од УДС победи на неочекуваните парламентарни избори во април истата година, предизвикани од политичка криза и улични протести против владата на Бугарската Социјалистичка Партија (БСП).
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).