1993年，王立军升任铁岭公安局副局长，主管刑侦工作。他有个口号：“跟我上”。他甚至要求法医在出事现场时，不许戴口罩和手套，理由是会“影响嗅觉和触觉”。他本人曾经亲自跳进齐腰深的水塘，抱出一具腐烂的尸体。
王立军敢于打大仗，打别人不敢打的硬仗。他震慑着犯罪分子，被人们称为“东北虎的铁掌”。1997年，他被国际司法组织授予“打击有组织犯罪”和“犯罪心理学”成就奖。
但是，他的成功引起一些人的嫉妒。老资格的副局长王海洲就是不服，他大王立军15岁，在王立军还是普通民警时，已经是副局长了。
1999年3月，一名人力车夫状告王立军当街动手打人。最后，法院裁定：驳回原告的诉讼要求，王立军无罪。“虽赢犹输”，这是王立军对自己这场官司的评价。4个月后，王立军又被告上法庭，这次的罪名是刑讯*供致人死命。控告信甚至邮到了中纪委副书记手中快递是个高危职业。铁岭市纪委与辽宁省公安厅纪委组成联合调查组，对王立军实施审查。结果是，控告信所反映的问题全部失实。当年9月30日，已调任市司法局局长的王海洲被逮捕。对他的指控是：王立军遭遇的数次诬告，他都是幕后推手。
还有人在社会上到处散布谣言：“只顾打黑的王立军其实非常可怜，妻子、女儿被黑社会杀害、剥皮！并把杀害场面拍成录像寄给他本人……只有一把手枪和一身防弹衣与他形影不离。”这时候，他一家人的确承受了很大压力。但是王立军还是坚挺了过来，他相信法律，相信组织。最后，王海洲被判处有期徒刑两年，缓刑三年。
赢了官司，更加给王立军带来振奋的情绪。他虽然前后四次被调查、两次被立案侦查，甚至连公安部对授予他全国一级英模称号的审批暂缓了，但是在这些调查结束之后立即给予了他。
1999年11月16日，以王立军为原型的电视连续剧《铁血警魂》在上海电视台播出后，广大观众对他产生了浓厚的兴趣，非常想知道，这些天里王立军又立下了哪些战功。
也就是该剧开播的那一天，王立军率领刑警们，侦破了一起杀人案。
10日下午4点许，刑警队接到市种畜场秦家岗分场居民张伟新报案：其妻何亚荣被杀死在家中二楼的客厅里。王立军亲自赶往案发现场，指挥侦察员开展侦破工作。王立军根据被害人家中财物未遭洗劫，门窗也未被撬的情况，作出判断：作案歹徒与被害人相识，且系近邻。
侦察员经过周密调查，发现被害人邻居王海军有重大作案嫌疑，遂将其抓获。王海军交待，他系何亚荣的邻居，10日下午，见何家的房门开着，何的丈夫又不在家，邪念顿起，便来到何的卧室，要求与其媾合，结果遭到何的反抗。王海军丧心病狂地用砖头猛砸其头部，并用剪刀将其刺死。
当然最为人津津乐道的是，王立军1994年在铁岭的打黑行动。可以说，王立军是铁岭扫黑，一战成名。
这一年年，他亲自出马，指挥了惊天动地的“9.19”扫黑行动。
铁岭市以杨俊富、张洪俊、肖建军、何晶为首的四大流氓恶势力团伙，豢养了一批打手，划区割据，横行乡里，鱼肉百姓。这些黑社会势力渗透到了国家机关内部，有了保护伞，他们更加肆无忌惮。
1994年9月19日，“扫黑行动”开始。行动前夕，王立军写好遗书，交给战友。铁岭市委和市局确定了“秘抓秘捕”的行动方针，抓捕名单只有市委书记、公安局长和副局长王立军三人知道。然而才刚刚秘密抓捕了张洪俊，王立军便日夜不得安宁了。他走到哪儿，电话和人就跟到哪儿，都是替嫌犯说情的。
一天，一位社会名流来访，临走时说他有几本书明天让人送来。第二天，果真有人送书来了，王立军打开纸包一看，全是百元面额的现金，足有几十捆。那人转身要走，王立军把他喝住：“你立即把钱拿走，不然我把你也抓起来！”
软的不行来硬的，一个团伙的爪牙给王立军打来电话，威胁说：“几十万你不要，那命还要不要？”王立军义正辞严地说：“我王立军从当警察那天起，就没把自个儿百八十斤当回事！你要让我抓住，我肯定干掉你！”
热门小说推荐：《重生野性时代》、《圣墟》、《武炼巅峰》、《飞剑问道》、《元尊》、《逆天邪神》、《都市超级医圣》、《都市奇门医圣》、《都市超级医仙》、《伏天氏》、《大道朝天》、《都市鬼谷医仙》、《明末好女婿》、《史上最强赘婿》、《三寸人间》、《凡人修仙之仙界篇》