起了「风云组合」的外号。自此，蔡赟/傅海峰成为国家队的一双重点栽培对象，他们并在2004年汤姆斯盃作为一号男双，助中国男队在12年后重夺汤姆斯盃。同年，「风云组合」首次参加奥运会，惜最终以1比2（15-3、11-15、8-15）不敌丹麦的埃里克森/伦加德，八强止步。
公开赛、世锦赛初夺冠.2005年初，蔡赟/傅海峰在德国羽毛球公开赛赢得他们首项公开赛冠军。一周以后，他们再战全英羽毛球公开赛，并在决赛以2比0（15-10、15-6）击败应届世锦赛冠军、丹麦组合拉斯姆森/帕斯克，赢