7月，由宁波第七中学调任共青团宁波市委副书记；历任共青团宁波市委书记，共青团浙江省委副书记、书记。1993年3月，沈跃跃出任中共杭州市委副书记；1997年3月，转任中共绍兴市委书记；并于当年召开的中共十五大上，入选中央候补委员；1998年12月，出任中共浙江省委常委，先后兼任省委组织部副部长、部长；2001年6月，调任中共安徽省委副书记。在胡锦涛出任中共中央总书记后，2002年11月，沈跃跃上调中央组织部，任副部长；次年4月起，还兼任人事部副部长（至2007年8月）；2007年7月，接替赵洪祝，升任中组