3月，一名三轮车夫的门牙被王立军打掉，前者被指使而告王立军上法院。此案后，黑社会组织网罗罪名，并举报中央及省市机关，后经调查为陷害，并逮捕涉嫌陷害的政府官员等二十余人。此案使得王立军的“全国公安系统一级英雄模范”称号拖延至2000年5月方才由公安部部长贾春旺正式授予。2000年8月，他升任辽宁省铁岭市公安局局长。2001年初，王立军受公安部、中共辽宁省委之命，带着百余名刑警，秘密前往辽宁省盘锦市清理五个黑社会组织，而黑社会团伙亦得知王立军到来，并在黑市以500万元人民币买其人头。经过两年整顿，王立军率众