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