▲《纪念》专辑。隔年接着推出专辑《I Do Believe》,这张专辑销量不好,因为当时台湾正在实施308条款。但是这张专辑提名了金曲奖女歌手,是蔡健雅第一次入围这个奖项。
▲《I Do Believe 》专辑。308条款简单来说就是歌曲MV不让在电视上播放,影响到了一部分销售量。对了,同一届金曲奖除了入围女歌手,蔡健雅给王菲写的《打错了》也入围了最佳作曲,王菲的这一加持让蔡健雅的创作能力得到最大限度的广告效果,这算了拉开了她给各大明星写歌的序幕。2003年蔡健雅加入华纳,也成为了当时噱头很足的“天后宫”一员。同年发行了专辑《陌生人》。
▲微博回应。蔡健雅没有受到这种说法太大的影响。当年就出了专辑《天使与魔鬼的对话》。之后2015年的《失语者》,2017年又回到环球,2018年的《我要给世界最悠长的湿吻》。在同时期的大部分歌手发专辑越来越少的情况下,她还保持2-3年一张的频率。并且这三张专辑依然都入围了金曲奖至少一个奖项。这期间她参加了2014年和2015年的《中国好歌曲的》,和和杨坤、刘欢、周华健等人一起当节目导师。▲这节目虽然没有《中国好声音》那么火,但走的是原创路线,也吸引了一批粉丝。苏运莹、莫西子诗都是这节目出来的。也是这段时间,蔡健雅召集了林忆莲、那英、张惠妹,四个来自不同国家和地区的女生,举办了Project WAO女生团结音乐节,演唱会以帮助受虐少女为主题,还录制了主题曲《we are one》。之后还有不少女星加入。这时候蔡健雅的感情也有了一些消息。2016年夏天她被拍到和一外籍男子在台北街头。男子被挖出是业内著名二代甜点师约翰·马。2015年的专辑《失语者》之后,她有一段时间的消沉期,到法国学习了一段时间做面包甜品,很有可能就是那段时间认识的。