任爱军服刑期间，申请减刑的方式有两种：监狱改造获取积分和重大立功。2002年入狱到2013年出狱，任爱军有4次常规减刑和两个重大立功的记录，已经把减刑用到极致。
任爱军当年虽然入狱，但他在狱外的势力并没有停止活动，在狱外为他拼命奔走的，主要是他的律师郝某和前妻张某。
经多方关照，任爱军在监狱里的积分多到用不完，但他在监狱里的表现却十分恶劣。在汾阳监狱服刑期间，任爱军充当牢头狱霸，酒后无故殴打同监狱服刑人员王某。因为监狱处理不公，王某自焚，全身烧伤90%。事件发生后，任爱军不仅没有受到惩罚，还借此调换到晋中监狱，并提交了减刑申请，最终刑期由无期减为18年。按照当时的规定，涉黑涉恶的重刑犯要不断更换监狱关押，这也被任爱军作为减刑的节点充分利用，逢换必减。
常规减刑不到周期，任爱军就申请重大立功。2011年，任爱军检举了一起狱外命案。
山西省纪委监委“5·17”专案组成员张建文说：“这个命案在2004年、2007年，同监狱的犯人早就检举过这个事情，到了小四毛举报的时候，就把这个材料转给公安去了。”
别人已经举报过的事又成了任爱军重大立功减刑的理由，由此监狱报请为他减刑2年6个月，任爱军却并不满意。
当时的临汾中院审监庭副庭长邢锐，为了达到任爱军顶格减刑的目的，他为任爱军操作花钱买减刑，让任爱军交30万财产刑罚金，把减刑上调到了3年。
打的招呼越来越多，为任爱军服务的公职人员圈子也越来越大，有些领导甚至到监狱里探望任爱军。任爱军到了曲沃监狱时，他在牢内的状况让专案组成员感到惊讶。
山西省纪委监委“5·17”专案组成员薛建业说：“他在监狱里开单间、设小灶、用冰箱、用电脑，他的人随时来看他，并且还专门有储存东西的仓库。他去了那儿相当于住宾馆，别人都是他的服务员。”
当时曲沃监狱的看守大队大队长裴军亮，为任爱军创造了特殊的监狱环境，在任爱军出狱后，裴军亮还多次上门探望。
按理说，减刑的程序复杂，涉及到的部门从监狱到检察院再到法院，哪一个环节查到问题都不可能减刑成功。然而在运作的过程中，任爱军的势力渗透到了各个环节，最终促成7次违法违规减刑的发生。
