Den 21. desember 1995 ble statsminister Abdulhashim Mutalov fritatt fra stillingen «på grunn av overgang til en annen jobb», og Oʻtkir Sultonov ble foreslått som hans erstatter av president Islam Karimov. Han ble umiddelbart valgt til Usbekistans andre statsminister.