王乐泉曾受江泽民提拔，主掌新疆近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日，朱镕基总理首次视察新疆时，发生一起满载爆炸物品的军用车辆爆炸事件，造成数百人死伤。此后朱镕基再也没有视察过新疆。
