Указом Президента от 10 декабря 2003 года Уткир Султанов освобожден от обязанностей Премьер-министра Республики Узбекистан в связи с переходом на другую работу. Он назначен заместителем Премьер-министра, курирующим отрасли машиностроения, черной и цветной металлургии, нефти и газа, геологии, электроэнергетики, производства химической продукции, а также стандартизации и метрологии, государственных и мобилизационных резервов. Новым премьер-министром назначен Шавкат Мирзиёев, до этого занимавший должность хокима (главы администрации) Самаркандской области.