He was appointed prime minister in 1997, after a UDF-led coalition won snap parliamentary elections in April that year, triggered by a political crisis and street protests against the Bulgarian Socialist Party's (BSP) government.
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.