Ai u emërua kryeministër në 1997, pasi një koalicion i kryesuar nga UDF fitoi zgjedhjet e hershme parlamentare në prill të atij viti, shkaktuar nga një krizë politike dhe protesta të rrugës kundër qeverisë së Partisë Socialiste të Bullgarisë (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.