陈少勇调任莆田期间曾一度失意。在他担任莆田市政协主席一职后，许多人以为陈的政治生命就此结束，未料想，陈很快东山再起，再任莆田市委副书记、市长。

　　2002年5月，陈少勇调任宁德市委书记，其前任是荆福生。2005年10月，已升任福建省委常委、宣传部部长的荆福生被中央纪委“双规”。荆于2007年9月被法院认定受贿766万余元，判处无期徒刑。陈少勇接任时，荆福生在宁德已主政6年，留下一个烂摊子。

　　荆福生在任时，非法集资高达数十亿元的民间“标会”就已露头。当时的宁德市赌风甚重，几乎所有县都设立了赌场，甚至有县领导带头集资设立赌场。买官现象亦十分严重，当地官员坦言，虽不到“无官不可卖”的地步，但也是“不送不升”。

　　诸多因素聚集之下，2003年，宁德官场发生“大地震”。大小官员“落马”十余人，尤其是荆福生任上提拔的多位官员纷纷涉案被查，包括福建闽东电力股份有限公司董事长翁小巧、福安市委书记林旭荣、周宁县委书记林龙飞、宁德市委秘书长黄朝阳等。

　　但陈少勇在宁德“反腐风暴”中却毫发无损。2005年5月，陈少勇从宁德市委书记升任至省委常委、秘书长，时年50岁。回顾陈少勇的仕途经历，其官声不佳，又无出色业绩，却屡获拔擢，数位福建老官员表示至今不解。