2005年4月,第七张国语专辑《J-game》发行,然而作为脱离周杰伦后的首支作品,《J-game》一开始就被外界拿有色镜检视,媒体普遍对“没有周杰伦的蔡依林”持不看好态度,因此呈现两极化的评价。但是这张专辑仍在推出五周内全亚洲售出一百万张,让蔡依林连续第三年蝉联台湾最高销量女歌手。并于2005年荣登央视春晚,且作为唯一的台湾歌手,献唱《爱情三十六计》,该曲进入中国大陆彩铃市场,直至2007年仍创下340万次的下载量。而在唱片合约方面,其与索尼唱片早于2005年2月到期,但她在无约状态下,仍如期配合专辑及9月推出的演唱会DVD宣传工作,报答当年再造恩情。
2005年5月,继邓丽君之后当选台湾最佳军中情人。