语女演唱人奖；在新加坡发行第三张英语专辑《Jupiter》，其中隐藏曲〈Take it from Me〉的歌词明显地控诉她在环球唱片所遭受到的待遇。2003年蔡健雅将国语唱片签约于台湾华纳唱片旗下，并于6月6日发行《陌生人》专辑。华纳请来新生代演员桂纶镁、Duncun演出第一波主打〈无底洞〉MV，广受好评并顺利打开专辑名声；随即请原班人马赶拍〈陌生人〉MV做为下集，同样广为流传。华纳趁势追击，于7月6日在淡水渔人码头举办大规模的演唱会，并发行《Jupiter》台压版。2004年蔡健雅首度担任制作人，