1993年，王立军升任铁岭公安局副局长，主管刑侦工作。他有个口号：“跟我上”。他甚至要求法医在出事现场时，不许戴口罩和手套，理由是会“影响嗅觉和触觉”。他本人曾经亲自跳进齐腰深的水塘，抱出一具腐烂的尸体。</p>
王立军敢于打大仗，打别人不敢打的硬仗。他震慑着犯罪分子，被人们称为“东北虎的铁掌”。1997年，他被国际司法组织授予“打击有组织犯罪”和“犯罪心理学”成就奖。</p>
但是，他的成功引起一些人的嫉妒。老资格的副局长王海洲就是不服，他大王立军15岁，在王立军还是普通民警时，已经是副局长了。</p>
</p>
1999年3月，一名人力车夫状告王立军当街动手打人。最后，法院裁定：驳回原告的诉讼要求，王立军无罪。“虽赢犹输”，这是王立军对自己这场官司的评价。4个月后，王立军又被告上法庭，这次的罪名是刑讯*供致人死命。控告信甚至邮到了中纪委副书记手中。铁岭市纪委与辽宁省公安厅纪委组成联合调查组，对王立军实施审查。结果是，控告信所反映的问题全部失实。当年9月30日，已调任市司法局局长的王海洲被逮捕。对他的指控是：王立军遭遇的数次诬告，他都是幕后推手。</p>
还有人在社会上到处散布谣言：“只顾打黑的王立军其实非常可怜，妻子、女儿被黑社会杀害、剥皮！并把杀害场面拍成录像寄给他本人……只有一把手枪和一身防弹衣与他形影不离。”这时候，他一家人的确承受了很大压力。但是王立军还是坚挺了过来，他相信法律，相信组织。最后，王海洲被判处有期徒刑两年，缓刑三年。</p>
赢了官司，更加给王立军带来振奋的情绪。他虽然前后四次被调查、两次被立案侦查，甚至连公安部对授予他全国一级英模称号的审批暂缓了，但是在这些调查结束之后立即给予了他。</p>
1999年11月16日，以王立军为原型的电视连续剧《铁血警魂》在上海电视台播出后，广大观众对他产生了浓厚的兴趣，非常想知道，这些天里王立军又立下了哪些战功。</p>
也就是该剧开播的那一天，王立军率领刑警们，侦破了一起杀人案。</p>
10日下午4点许，刑警队接到市种畜场秦家岗分场居民张伟新报案：其妻何亚荣被杀死在家中二楼的客厅里。王立军亲自赶往案发现场，指挥侦察员开展侦破工作。王立军根据被害人家中财物未遭洗劫，门窗也未被撬的情况，作出判断：作案歹徒与被害人相识，且系近邻。</p>
侦察员经过周密调查，发现被害人邻居王海军有重大作案嫌疑，遂将其抓获。王海军交待，他系何亚荣的邻居，10日下午，见何家的房门开着，何的丈夫又不在家，邪念顿起，便来到何的卧室，要求与其媾合，结果遭到何的反抗。王海军丧心病狂地用砖头猛砸其头部，并用剪刀将其刺死。</p>
当然最为人津津乐道的是，王立军1994年在铁岭的打黑行动。可以说，王立军是铁岭扫黑，一战成名。</p>
这一年年，他亲自出马，指挥了惊天动地的“9.19”扫黑行动。</p>