2004年以签入孔雀唱片，酷火组合改名“凤凰传奇”开始了自己的演艺之路。凤凰传奇名字起源于网游《传奇》。2004年7月被选送参加中央电视台第十一届全国青年歌手大奖赛（职业组）通俗唱法，前十六组歌手，获得职业组十佳优秀歌手。2005年10月，凤凰传奇在中央电视台星光大道获得年度亚军。2006年6月，中国移动首次彩铃电视贴片广告招标，各大SP申报竞标。两家网站的SP部门申报了《月亮之上》创下了彩铃下载7900万次。随后，《自由飞翔》、《等爱的玫瑰》、《最炫民族风》等歌曲也成为最火爆的彩铃音乐。2007年春晚第5轮彩排结束后，凤凰传奇演唱的歌曲《月亮之上》涉嫌抄袭英国歌唱组合BLUE的歌曲《AllRise》。凤凰传奇经纪公司连夜组织专家进行鉴定，证实是一首具有民族风格的原创流行歌曲，向媒体说明相关情况。调查后发现这首歌有19处涉嫌抄袭。媒体报道称春晚导演是为“满足私欲”拿下凤凰传奇的。《荷塘月色》2010年手机应用数量超过一亿人次。凤凰传奇全部彩铃下载量过亿。手机合作的《荷塘月色》更是创出该手机销量千万的奇迹。2007年发行专辑《吉祥如意》，2008年参加中央电视台元宵晚会演唱《自由飞翔》。