1997年，李全胜离开老家舞钢，调任平顶山市委党史研究室副主任。三年后，开始担任区县领导，出任河南省直管试点县（市）汝州市的市委副书记。当了4年汝州市委副书记之后，2004年，李全胜开始主政地方，担任汝州市长。2008年起任汝州市委书记。2011年升任平顶山市委常委，仍兼任汝州市委书记。
2014年，李全胜离开汝州，调任河南省信访局党组成员、副局长，直到此番被宣布调查。
上述仕途经历表明，汝州是李全胜仕途经历中重要的一站，他在汝州工作了14年，其中的后10年即2004年至2014年，先后出任汝州市长、市委书记。
“政事儿”（微信ID：xjbzse）注意到，早在2011年起，就有人在网络上举报李全胜，并列举了他的多个问题：生活腐化；好大喜功；假招商假引资；铺路搭桥，“老乡联谊会开到上三级，科级干部..班办到清华大学”等。
“政事儿”（微信ID：xjbzse）发现，举报帖反映的上述问题中，“科级干部..班办到清华大学”确有其事。
据当地媒体报道：2010年，汝州市159名正科级干部在清华进行了为期1周的公共管理轮训。汝州计划2011年、2012年，把剩下的600多名副科级以上干部都轮流在国内名校充电一次。从2010年起，汝州市财政每年预留300万元作为干部..经费已经制度化。
每年斥资数百万元让干部到清华等名校充电，汝州此举引来争议，不少人质疑，干部巨资“充电”这钱怎么报销的？政府花巨资为干部进行..，是否符合成本效益核算？还有反对者称，花这些钱还不如去资助贫困孩子。新华网还曾制作热点话题，晒出了争议观点。
举报帖还称：李全胜在汝州当上市长后，群众普遍反映架子大、不办事，不好接触，，好多应办的事、该办的事压着长期不办；李全胜在人事调整中不是任人唯贤而是任人为亲，并列举了多个事实例证；李全胜在工作中一人独大自己说了算，从来听不进去别人的意见，班子之间谁有不同意见就会遭到他排挤打击，敢怒不敢言。
