8年，晋升县革委会主任。此后，王乐泉历任共青团山东省委副书记，中共聊城地委副书记、书记；并于1989年2月，出任山东省副省长，时年44岁。
执掌新疆.1991年4月，王乐泉调新疆工作，出任中共新疆维吾尔自治区党委常委、新疆维吾尔自治区人民政府副主席；一年后，晋升自治区党委副书记。1994年9月24日，已担任自治区党委书记10年的石油地质专家宋汉良挂职休养，王乐泉出任代理书记。1995年，中共中央对新疆的人事进行了重要调整：宋汉良被正式免去党委书记职务；原排名第一的自治区委副书记