在省领导的支持下，刘向东还建立起“环保统一战线”。山西省环保部门分别和中国人民银行太原支行、电力部门、太原铁路局等19个部门联合执法，对于可能产生环境污染的企业，进行不予贷款、断电以及停运等方式处理。
大权在手，刘向东当起“恶官”便有底气。山西省委原常委、副省长杜善学，在官场中也是“恶名昭著”，因为工作作风强势，被人送上“杜根子”的绰号。当市委书记时，杜善学可以在市委常委会上拍桌训斥市委常委，骂起县委书记来，直叫对方双腿发抖。而且自打他担任市委书记，就被视为晋升副省的热门人选。
像杜善学这样的政坛明星，许多人巴结还来不及，偏偏刘向东不给面子。在一次全省环保系统会议上，刘向东点名批评杜善学主政的城市，还当众让该市环保局长回去捎句话：“给杜善学说，他不给山西环保事业的面子，我就不给他面子。环保考核是硬指标，不合格就是不合格。”
此后，杜善学亲赴太原宴请刘向东，刘向东却推说要赴另一个饭局，直到晚上八点才到。
时任太钢集团董事长陈川平，与令计划、令政策兄弟有交情，这层关系在山西官场上层人尽皆知。可对于陈川平执掌的太钢，刘向东开起罚单一点不手软。陈川平找到令政策亲自出面说情，刘向东只答应“可以酌情从轻处理，但一点不罚是不可能的。”
据知情人士透露，刘向东在工作中喜欢标新立异，提出要集中优势兵力，打环保歼灭战。他组织了一系列环保检查执法，还取名叫“突破吕梁”、“挺进临汾”、“阻击运城”。这些环保战役打到哪儿，刘向东捞钱的手就伸到哪儿。王儒林更是用“大小通吃”来形容刘向东的敛财手段。
善于造势的“环保斗士”
之前曾有媒体报道，刘向东在饭桌上公开受贿，还与一名从事环保产业的女企业家关系密切。一名当地人士告诉廉政瞭望记者：“刘向东究竟收了哪些人的钱，别说外人不清楚，恐怕连他自己也说不全。两个亿的涉案金额，给他送过钱的人估计得成百上千。”
这名人士告诉记者，有一名县委书记对外招商时向厂商承诺，说自己与刘向东关系不错，未来企业的环评能够“享受最大优惠”。工厂投产前，县委书记示意企业家趁着饭局的机会向刘向东“表示”几万块钱。企业家有些不情愿，不是说环评能“享受优惠”吗？县委书记说，几万块钱就是“最大优惠”。“换做其他关系，凭几万块钱就能请得动刘向东？”
在放手捞钱的同时，刘向东的确也在铁腕治污。在他的任内，山西关停了大批污染企业，一些人如他所言，被“罚得倾家荡产”。
一名山西省环保厅内部人士介绍，刘向东在工作中的确有过人之处，除了工作效率高，办事雷厉风行之外，还特别懂得造势。“比如一篇很普通的工作汇报材料，经过刘向东的点拨，立刻变得生动起来。或许因为早年干过记者，他一眼就能把材料中的亮点抓出来，再经过包装打磨，就变成了不得的工作经验。什么率先呀、全国第一呀，让人眼前一亮。”
2006年，刘向东还向临汾、大同、阳泉三个污染城市的市长，发出了公开信，全国媒体一下子聚焦山西环保。收到信的市长压力很大，相继来太原拜访刘向东。
铁腕作风加上善于造势，让刘向东很快成为明星人物。在环保厅长任内，他接连获得国内和国际上最高的环保荣誉奖项，山西连续两次在全国环保厅局长会议上作典型发言。据《山西日报》报道，时任环保部领导在公开会议上号召，全国环保局长要有一种刘向东精神。
