在2012年
伦敦奥运会结束后，蔡佳欣在全国第二次排名赛开始学弟
李胜木搭配，二人首次合作即摘得冠军。同年11月，蔡/李合作出战香港羽毛球超级赛，作出新组合的国际赛处女秀，最后取得了四强佳绩。至11月尾，李/蔡转战澳门羽毛球黄金大奖赛，在男双决赛以2比1（14-21、21-17、21-16）反胜大会第一种子、俄罗斯搭档弗拉基米尔·伊万诺夫/
伊万·索松诺夫，赢得两人搭配后的第一个国际赛冠军。
2013年8月，蔡佳欣参加中国广州举行的
世界羽毛球锦标赛，与李胜木以13号种子身分出战男子双打项目。他们首轮轮空，第二轮即以2比1力克德国组合晋级；第三轮面对头号种子、韩国组合
李龙大、
高成炫，在先失一局下，以2比1（21-14、14-21、19-21）爆冷逆转对手晋级；但至四分之一决赛，蔡/李组合终以0比2（14-21、18-21）不敌6号种子、印尼的
亨德拉·塞蒂亚万/穆罕默德·阿赫桑，8强止步。赛后，蔡佳欣表示对手抓前三拍也限制了他们的打法。