1996年，被姚谦选中签进Sony Music，6月18日发行《CoCo李玟同名专辑》，其主打歌《往日情》获得1996年金曲龙虎榜年终销售第2名。同年11月6日，台湾新力请到Mariah Carey的御用作曲家Walter Afanasieff量身制作了英文专辑《CoCo’s Party》，在台湾卖出53万张。
1997年6月25日发行《每一次想你》，专辑中收录了李玟与她两位姐姐合作的深情歌曲《我的翅膀》。同年11月，李玟踏入香港歌坛，发行个人首张粤语专辑《李玟CoCo同名粤语专辑》。这张专辑在香港地区创下10万张的销售成绩。
1998年1月12日李玟发行《Di Da Di暗示》，其中舞曲风格的《DiDaDi》在台湾28天销售50万张，3个月卖了100万张，在亚洲突破180万张的销售。
同年6月10日，李玟作为亚洲中文区唯一代表赴巴黎为世界杯足球赛开幕式献唱，其中演唱单曲《Colors Of The World颜色》。
1998年12月李玟正式与美国新力音乐旗下的550 Music签下两张英语专辑的唱片合约，同时也和台湾新力音乐续约，成为首位在美国歌坛出道的华裔歌手。
1999年5月27日发行了中文专辑《今天到永远》，获得台湾IFPI销量年终榜第2名。作为第一个亚洲女歌手献唱迈克尔·杰克逊韩国好友慈善演唱会，李玟首先推出了英文单曲《Before I Fall in Love》。
同年11月3日，首张全球发行的英文专辑《Just No Other Way》在亚洲现行发行，并且于2000年2月29日在欧美同步发行，专辑里的3支单曲使李玟成为第一个同时进入MTV Asia Hitlist榜和Top 100 Asia Singles Airplay榜的亚洲艺人。
