1年1月到2003年3月，任公安部副部长、党委委员。1997年9月到2001年7月，在北京大学法学院刑法学专业学习，取得在职研究生学历，获得法学博士学位。2001年4月5日，公安部举行授予和晋升副总警监警衔仪式，刘京被授予副总警监警衔，杨焕宁、孙明山、李顺桃的警衔由一级警监晋升为副总警监。2003年3月到2005年1月，任公安部副部长、党委委员，中央新疆工作协调小组成员，中央西藏工作协调小组成员，中央对外宣传工作领导小组成员（2004年5月任）。被外界认为具有丰富的处理“疆独”、“藏独”及国际公关经验，