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).
Yaşanan siyasi kriz ve Bulgar Sosyalist Partisi (BSP) hükümetine yönelik protestoların bir sonucu olarak Nisan 1997’de yapılan seçimlerde, UDF liderliğindeki koalisyonun aldığı galibiyetin ardından, Kostov aynı yıl başbakanlık koltuğuna oturdu.