王樂泉曾受江澤民提拔，主掌新疆近20年，被指是中國巨貪，據說是繼賴昌星後，朱鎔基打算調查的第二人。但在朱鎔基到新疆之際，新疆發生軍車爆炸事故，死傷數百人，從此「調查」再無聲息。2009年新疆人民爆發「要王下台」的示威遊行，約半年，王被調離新疆。
3月31日，中央政法委副書記王樂泉在向外界的講話中着重強調，「在大是大非問題上同以胡錦濤為總書記的黨中央保持高度一致。」分析認為，王樂泉18大本來沒有希望，現在為了自己的18大仕途，效忠胡溫，與江系切割，或許有希望。
王樂泉受江澤民提拔
王樂泉原為山東官員，由於巴結江澤民，自1995年出任新疆黨委書記後連任了三屆，以鐵腕手段治疆十多年。
2002年十六大，王樂泉受江澤民提拔當選政治局委員，被安排作為周永康十七大上調政法委書記後的公安部長接班梯隊。江派曾拚命為王樂泉接任公安部長放風造勢，但是遭到胡溫抵制，沒有能如願。
據透露，王樂泉根本不把胡錦濤的團派放在眼裏，團派派到新疆的新銳副書記胡偉「潛伏」多年，連自治區常委都不是。而團派早就在收集王樂泉的貪腐材料。
王樂泉新疆主政 被民眾「趕下台」
王樂泉曾在新疆主政近20年，作為主管新疆事務的鐵腕人物，其地位向來無人挑戰。但在2009年9月初，成千上萬人在烏魯木齊走上街頭，要求他下台。
9月3日，烏魯木齊市數萬名漢人遊行示威，抗議「打針黨」傷人和政府治安不力，強烈要求王樂泉下台。4日，上萬漢人包括大學生再次上街遊行，抗議王樂泉等官員貪污腐敗，將遊行示威上升到政治訴求。
烏魯木齊市民曾表示，王樂泉這個人在新疆是呼風喚雨，一手遮天，他是土皇帝，他號稱西北王。這傢伙貪污特別厲害，是中國第一大貪，新疆很多大型建築都是山東人壟斷，就是他家的親戚。一個批發市場華凌市場，都是他的股份。
市民說，新疆人維族人也好，漢族人也好，恨死他了。修公路、石油、棉花，所有這些，只要能掙錢的，都是他們山東（人）開的。當年他從山東調來大批援疆幹部，仗勢飛揚跋扈，王樂泉被當地人稱為「山東人的好兒子、新疆人的賊娃子」。
當局9月5日撤換烏魯木齊市委書記後約半年，2010年4月，王樂泉被調離新疆，任中央政法委副書記。
王樂泉被指中國巨貪
《爭鳴》雜誌曾透露，2007年初大陸《財經》雜誌揭露，賤價吞併山東最大國有企業魯能集團事件中，王樂泉的兒子是主角之一，而另一個關鍵人物是曾為江澤民大內總管的曾慶紅的兒子曾偉。
在王樂泉的扶植下，廣匯集團董事局主席孫廣信成為中國為數不多的私人油田擁有者，廣匯先後兼併重組新疆第一汽車廠、機電公司等將近40家國有企業，僅烏魯木齊市紅十月小區的房地產，就為廣匯帶來幾十億的收益。
被稱為「新疆王」的王樂泉貪污一大特色，是握有許多私人公司的股份，民間說法王樂泉至少擁有總資產25億多的華凌建材市場30%的股份，也就是超過3億元的收入。以此估算，如果王樂泉擁有新疆上市公司總市值30%的股份，那就是上千億的收益。
朱鎔基到新疆查貪 軍車爆炸數百人死傷
中央曾經多次收到舉報王樂泉貪腐的揭發材料，據說王樂泉是被前總理朱鎔基想治貪動刀的第二個對像。而就在2000年9月8日，朱鎔基總理首次視察新疆時，發生一起滿載爆炸物品的軍用車輛爆炸事件，造成數百人死傷。此後朱鎔基再也沒有視察過新疆。
