Początkowo Kułow zamierzał kandydować w wyborach prezydenckich, zaplanowanych na 10 lipca 2005. Zgodnie z konstytucją kandydat na urząd prezydenta musiał płynnie posługiwać się językiem kirgiskim, co dla rosyjskojęzycznego Kułowa mogło stanowić pewną przeszkodę. Ostatecznie w maju wycofał swoją kandydaturę, przerzucając poparcie na Kurmanbeka Bakijewa, jednego z liderów rewolucji. Po zwycięstwie Bakijewa w wyborach prezydenckich i jego zaprzysiężeniu, 15 sierpnia 2005 został mianowany przez niego pełniącym obowiązki premiera Kirgistanu. 1 września 2005 jego kandydatura została zatwierdzona przez kirgiski parlament, głosami 55 za do 8 przeciw.
Premier Kirgistanu W listopadzie 2006 w Kirgistanie przyjęta została nowa konstytucja, która m.in. zmieniała strukturę i sposób wyboru parlamentu. 19 grudnia 2006 premier Kułow podał się do dymisji, by jak wyjaśniał, ułatwić jej wejście w życie. Innym z powodów jego rezygnacji był wzrost napięcia między władzą wykonawczą a ustawodawczą.