On je imenovan za premijera 1997, kad je koalicija pod vodstvom UDF-a pobijedila na prijevremeno sazvanim izborima održanim u aprilu te godine, izazvanim političkom krizom i uličnim protestima protiv vlade pod Bugarskom socijalističkom partijom (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.