任公安部办公厅副主任。1996年5月到2001年1月，任公安部部长助理、公安部党委委员兼公安部办公厅主任。2001年1月到2003年3月，任公安部副部长、党委委员。1997年9月到2001年7月，在北京大学法学院刑法学专业学习，取得在职研究生学历，获得法学博士学位。2001年4月5日，公安部举行授予和晋升副总警监警衔仪式，刘京被授予副总警监警衔，杨焕宁、孙明山、李顺桃的警衔由一级警监晋升为副总警监。2003年3月到2005年1月，任公安部副部长、党委委员，中央新疆工作协调小组成员，中央西藏工作协调小组成