6年就离开共青团中央的刘玉浦，在中央国家机关工作委员会办公室主任的位子上，一坐就是九年。直到1995年，他才被“外放”到陕西，出任省长助理；三年后，晋升为中共陕西省委常委，并出任组织部部长。在陕西工作了五年之后，2000年，刘玉浦被调往广东，任中共广东省委组织部部长；三年后晋升为中共广东省委副书记；后又兼任省委党校（即广东行政学院）校长、省政法委书记等职。2008年1月2日，在前深圳市委书记李鸿忠调离24天后，中共中央才在新年伊始宣布，任命广东省委副书记刘玉浦兼任深圳市委书记。2010年4月9日，免去深