その後、故郷山東省から新疆ウイグル自治区に転出し、1991年4月に、自治区党委員会常務委員、自治区人民政府常務副主席、1992年12月に自治区党委員会副書記に就任した。
1991年4月，王乐泉调新疆工作，出任中共新疆维吾尔自治区党委常委、新疆维吾尔自治区人民政府副主席；一年后，晋升自治区党委副书记。