2001年12月新调子推出自资专辑《1998我走在一座城》，陈家凯演唱《舔著你的脚趾就安好》而被经纪人吴锦华发掘。他也凭这首歌获得《2002年娱协奖》“专业评审推荐歌曲奖”，接着推出《飞行943》EP专辑，获得不俗的反应。2003年11月，他代表大马赴上海参加《亚洲音乐节亚洲新人歌手大赛》获得“优秀新人奖”。