淡水渔人码头举办大规模的演唱会，并发行《Jupiter》台压版。2004年蔡健雅首度担任制作人，替梁咏琪制作《归属感》专辑。同年凭《陌生人》专辑入围第15届台湾金曲奖最佳国语女演唱人。2005年发行于2004年录制完成的《双栖动物》，收录包括和孙燕姿合唱的〈原点〉，但销售量不如《陌生人》理想。2006年发行《T-Time》新歌加精选，收录部份环球时代的歌曲；同年凭《双栖动物》专辑入围第17届台湾金曲奖最佳国语流行音乐演唱专辑、最佳专辑制作人和最佳国语女演唱人，最后获得最佳国语女演唱人奖。同年10