重庆律师周立太还记得，2009年9月23日，他设在万州的律师事务所丢了15台电脑。巧的是，小偷半夜行窃时被路人发现并报警，派出所距律师事务所仅200米，却并未出警。
周立太异常气愤，通过朋友找到王立军的电话，清晨六点就打了过去。周立太并不认识王立军，后者那时刚调到重庆一年多，这位局长听完情况后说：我会马上调查处理。
挂了电话，周立太即赶往办公室。没想到，赶到时，市公安局督察总队的督察已在现场调查取证。最终，该派出所8名民警受到处分。虽然此案仍未告破，但让周立太对王立军留下了非常深刻的第一印象。
“他到重庆后，公安部门的工作确实起了变化，原来办公室有当事人无理取闹，报警警察也不来，现在，几分钟就会赶到。”
从组织退休人员巡逻起步，王立军不断地试验新的警务制度和工作方式，几乎全部取得显著的社会效果。他的改革，往往是内部喊苦，百姓叫好。
比如，2002年任锦州公安局局长时，王立军开展了一项“猫鼠同步”治理行动，警察为猫，小偷为鼠，为了捉鼠，猫要和鼠一起“上班”，基层民警全部24小时两班倒，一线警察叫苦连天，但也有这样的评价：感觉是真干事的。
抵达重庆的王立军，又开始着手在重庆开展警务体制改革，交巡警合并，重要路口设置交巡警平台，实现有警3分钟内到达现场，原来坐办公室的干警也被要求上街巡逻。
一位知情人透露，重庆公安部门原来大约有3000余名“坐办公室的”，王到任后精简到1000多人，其余全部上了街。王立军不止一次在会议或讲话中提到，要使中国的出警、处置和施救能力达到欧美国家的警务水平，“与国际接轨”。
傲慢的开始
所到之地，必有变化，这对于王立军来说，已成规律。
因在晓南镇工作出色，1990年代末，王立军被调往治安情况更加混乱的大明镇，任派出所所长。上任不久，他就开展了全所民警集中抓捕犯罪分子的行动，将抓获的200多人集中收审，效果显著。
依靠大规模抓捕犯罪分子、集中收审，王立军改善了当地治安，并获得了上级嘉奖。他被公安部授予“全国公安系统二级英雄模范”称号，被9家新闻单位共同评选为“中国十大杰出民警”，后来又当选为全国先进工作者、中国共产党第十四届代表大会代表。
1992年，王立军升任调兵山市公安局副局长，不久被选送至中国人民公安大学管理干部学院学习。两年后，学习结束，他赴辽宁省铁岭市任公安局副局长，兼刑警支队支队长。
此时的王立军，刚刚35岁，风华正茂，前途无量。
在王立军调来前，铁岭市公安局的许多人都曾在公安部的表彰大会上，听过这位二级英模的英雄事迹，对他抱有崇拜与期待。
初到铁岭，王立军给众人留下的印象是“还是挺谦虚的”。一位老民警透露，当时大家开会研究一起案子，结束后，王立军把众人送到屋门口，说：“拜托大家了，大家受累。”
但好景不长。很快，众人对他的评价就变成了“傲慢，不顾他人意见，独断专行”。
在他面前汇报工作，只能站着；任何集合或者会议，迟到、说话或手机 响，他开口就骂，无论是刑警队长，还是普通民警。
一次，一位干警因为向另一位领导汇报工作，晚了几分钟到王立军办公室报到，进门之后就被他破口大骂。
一次巡视，王立军认为一个执勤警察的站姿不好，便大步上前，把他帽子和肩章狠狠地揪了下来。这名执勤警察当时惊呆了，他旁边的同事则赶快转移视线，看都不敢看。
1990年代末，一个民警在夜里执行任务时被刺死，王立军当时给各个派出所所长打电话，正巧赶上四位所长都不值班，几天后，这些所长都被免职，因为“所长把危险留给了同志，把安逸留给了自己”。
所长们都觉得冤，认为自己是按值班制度在工作。但从那以后，即便不值班，派出所的领导也都不敢回家，让家属把换洗衣物送到办公室，最长的坚持了一年多。
在让犯罪分子害怕前，先让警察害怕，这成了王立军的风格。虽然，惹怒他的大多是些“小事”。
多年以后，他已调至锦州市公安局任局长。一位当地记者亲眼目睹，一位干警进王立军办公室时没有敲门，王立军怒斥：“我在的时候你怎么不敲门呢？出去！重来！”
