2000年7月-2001年1月，担任国家广播电影电视总局副局长。
2002年5月，担任中共中央宣传部副部长。2008年2月29日，担任第十一届全国人大代表（山东省）。
2008年3月，担任十一届全国人大常委、教科文卫委员会委员。
2009年10月，担任公安部党委成员、副部长（正部级）。
2010年8月，兼任国家亚运安保协调小组组长。
2011年2月，担任公安部副部长（兼）、党委副书记（正部长级）。
2012年11月，担任中共第十八届中央委员。
2001年4月，李东生作为第57届联合国人权会的中国政府代表团特别顾问，接受日本共同社记者采访时指出，邪教是世界公害，中国和日本都曾受其害。中国政府根据人民的意愿依法取缔“法轮功”，是维护人权的重要举措。
经过周永康运作，2009年10月，李东生从宣传系统突然调任公安部，任副部长（正部长级），被授予副总警监警衔。2010年3月14日，第十一届全国人民代表大会第三次会议通过决定，接受李东生辞去第十一届全国人大常委会委员职务的请求。2010年8月，李东生兼任国家亚运安保协调小组组长，主管广州亚运会安保工作[6]。2011年2月起，升任中华人民共和国公安部副部长（正部长级）、党委副书记。2013年时，其排名在部长郭声琨、常务副部长杨焕宁之后，在九位副部长中排名第二。他还是中共中央政法委员会委员，中央防范和处理邪教问题领导小组副组长、610办公室主任。2012年，李东生成为中国共产党第十八届中央委员会委员。
