得该区治安从全市最差转为最佳。1991年年底，被选送到中国人民警官大学管理班脱产进修学习一年，同时挂职铁法市公安局副局长兼大明派出所所长。
辽宁打黑.1994年6月，越级提拔为铁岭市公安局副局长，主管刑侦。当时铁岭市有四个主要黑社会组织。1994年初，其在任期间曾遇到办公楼被安置炸药、并身负重伤，一次中枪昏迷长达二十余日。经过两年整顿，王立军率众肃清此四个组织，其中亲自生擒黑社会头目、前辽宁省拳击冠军杨富等二十余人。1996年，王立军参加了中共辽宁省委刊授党校工商管理函授学习。