2002年,傅海峰进入国家队,由单打转向双打,技术相互弥补的蔡赟和傅海峰组成一队。12月的中国公开赛,他们一举杀入男双四强,引起关注。2003年,世锦赛上蔡赟/傅海峰一鸣惊人,杀入四强。马来西亚公开赛,他们击败了世锦赛男双冠军丹麦的帕斯卡/拉斯姆森闯入决赛,最后获得亚军。2004年3月,他们在瑞士公开赛决赛中2-0战胜对手,夺得了配对后的一个公开赛冠军。5月,蔡赟/傅海峰出战汤姆斯杯,帮助中国队时隔12年再捧汤姆斯杯。雅典奥运会男双比赛中,蔡赟/傅海峰1-2不敌丹麦组合埃里克森/伦加德,无缘四强。2005年3月,蔡赟/傅海峰夺得了2005年全英羽毛球公开赛冠军,结束了中国男双14年无缘全英赛冠军的历史。8月的世锦赛上,蔡赟/傅海峰1-2不敌马来西亚组合陈重名/古健杰无缘八强。2006年5月7日,蔡赟/付海峰在先失一局的不利情况下2-1击败世界排名一的埃里克森/伦佳德,帮助中国队夺得苏迪曼杯。9月24日,蔡赟/傅海峰2-0横扫克拉克/布莱尔,17年来首次为中国拿下世锦赛jin牌。多哈亚运会中,蔡赟/付海峰意外以0-2不敌马来西亚的古健杰/陈文宏,止步八强。2007年,风云组合先后夺得了新加坡超级赛、印尼超级赛、中国大师赛、法国超级赛四个超级赛赛事的男双冠军。8月17日,蔡赟/付海峰以1-2不敌马来西亚组合李万华/钟腾福,无缘世锦赛四强。2008年,风云组合一路过关斩将进入北京奥运会男双决赛,蔡赟/傅海峰苦战三局,以21-12、11-21、16-21,总比分1-2不敌对手亨德拉/马尔基斯·基多,屈居亚军,无缘jin牌。10月,为了培养新人,傅海峰和小将沈烨组成了新搭档。10月26日,傅海峰/沈烨0-2不敌世界排名一的印尼著名组合基多/塞蒂亚万,夺得丹麦公开赛亚军。