1993年，王立军升任铁岭公安局副局长，主管刑侦工作。他有个口号：“跟我上。”他甚至要求法医在出事现场时，不许戴口罩和手套，理由是会 “影响嗅觉和触觉”。他本人曾经亲自跳进齐腰深的水塘，抱出一具腐烂的尸体。第二年，他亲自出马，指挥了惊天动地的“9·19”扫黑行动。
铁岭市以杨俊富、张洪俊、肖建军、何晶为首的4大恶势力团伙，豢养了一批打手，划区割据，鱼肉百姓。这些黑社会势力渗透到了国家机关内部，有了保护伞，他们更加肆无忌惮。
1994年9月19日，“扫黑行动”开始。王立军写好遗书，交给战友，然而才刚刚秘密抓捕了张洪俊，王立军便日夜不得安宁了。他走到哪儿，电话和人就跟到哪儿，都是替嫌犯说情的。
一天，一位社会名流来访，临走时说他有几本书明天让人送来。第二天，果真有人送书来了，王立军打开纸包一看，全是百元面额的现金，足有几十捆。那人转身要走，王立军把他喝住：“你立即把钱拿走，不然我把你也抓起来!”
软的不行来硬的，一个团伙的爪牙给王立军打来电话，威胁说:“几十万你不要，那命还要不要?”王立军义正词严地说:“我王立军从当警察那天起，就没把 自个儿百八十斤当回事!你要让我抓住，我肯定干掉你!”
见王立军软硬不吃，黑社会头目以20万元的巨款到本溪雇来杀手，准备伏击并炸毁王立军的汽车。那天深夜，王立军驾车从市郊“打黑”指挥部返回市 内，在体育场转弯处，马路对面突然有人向他开枪射击，王立军即刻停车举枪还击。交火几梭子后，杀手自感枪法不如王立军，仓皇逃走。
“9·19扫黑大行动”一役让王立军威震全国警界，他被评为“全国十大杰出民警”，时任铁岭市长的李士文称他是“铁岭的镇市之宝”。
