El 12 de diciembre de 2003, siendo aún gobernador de dicha provincia, el presidente Islam Karimov lo nombró Primer Ministro de Uzbekistán, sustituyendo a O'tkir Sultonov.