2005年2月4日，蔡依林作为登上当年央视春晚唯一的台湾歌手，献唱了歌曲《爱情三十六计》;此后，该曲进入中国内地彩铃市场，直至2007年创下340万次的下载量。2月，蔡依林与索尼唱片的合约到期，但她在无约状态下，仍如期配合专辑的发行及9月 推出的演唱会DVD宣传工作，为了报答当年的恩情。3月，蔡依林发行个人首本英文教学书《Jolin的24堂英文日记课》，她希望通过该书改变大众对英文学习的枯燥印象。4月，第七张国语专辑《J-game》发行，收录了《天空》、《许愿池的希腊少女》等在内的11首歌曲;然而作为脱离周杰伦后的首支作品，《J-game》一开始就被外界拿有色镜检视，媒体普遍对“没有周杰伦的蔡依林”持不看好态度，因此呈现两极化的评价。5月，蔡依林成为继邓丽君之后，又一位当选台湾最佳军中情人的歌星。
7月，蔡依林为迪士尼经典动画长片《小美人鱼》演唱中文版插曲《海洋之心》，庆祝香港迪士尼乐园开幕。9月，蔡依林发行首张巡演实录《J1 Live Concert》，记录蔡依林于“J1世界巡回演唱会”台北场的表演内容。10月，蔡依林与歌手罗志祥合唱歌曲《真命天子》，收录于罗志祥的专辑《催眠Show》。12月，蔡依林推出第二本英文教学书《Jolin的6场单字派对》，分享六种英文单字快速记忆法。同年，凭借录影带《海盗》入围第四届日本MTV录影带大奖“buzz ASIA最佳艺人”。
蔡依林美照
金牌大风
2006年1月23日，蔡依林荣获第28届香港十大中文金曲颁奖礼“全国最受欢迎女歌手”(铜奖)，蔡依林成为首位打入该奖项前三(金、银、铜)席位的台湾歌手。2月，蔡依林正式加盟EMICapitol唱片。5月6日，蔡依林出席在泰国曼谷举行的MTV亚洲大奖(MTV Asia Award)并荣获“国际时尚艺人”(The Style Award)，成为第一位亚洲歌手得主，并且蔡依林献唱了融合彩带体操的《舞娘》一曲。5月，蔡依林推出个人第八张专辑《舞娘》，同时旧东家索尼唱片发行一张名为《J-Top冠军精选》的精选集与《舞娘》形成对打局面，两张专辑在台湾玫瑰大众公信榜占据第一、二位两周时间，其中《舞娘》在40天内全亚洲销量突破200万张，为蔡依林带来的不仅仅是首度登上华语年度销售总冠军的位置，也让屡次与台湾金曲奖绝缘的蔡依林在第18届颁奖典礼上获得了“最佳国语女歌手”以及“最受欢迎女歌手”等多项奖项。9月17日，蔡依林首支粤语单曲《假装》发行，后收录于专辑《唯舞独尊 演唱会鲜听版&混音》中。12月，蔡依林开始“唯舞独尊世界巡回演唱会”，并在澳门、香港、吉隆坡、纽约和悉尼等多座城市举行，累积逾50万人观赏。
2007年2月17日，蔡依林再次登上央视春晚舞台，与陶喆对唱《今天你要嫁给我》，吸引中国大陆逾七亿观众欣赏，也让该曲创造720万次的彩铃下载量。6月，蔡依林发行具有纪录性的第二张巡演实录《地才》，记录蔡依林于“唯舞独尊世界巡回演唱会”台北场的部分表演内容与幕后花絮。9月21日，蔡依林推出以特务造型风为主题的专辑《特务J》，收录了《日不落》、《冷暴力》等在内的12首歌曲。
