1996年,主演由法国导演奥利维耶·阿萨亚斯执导的剧情片《迷离劫》,这也是张曼玉出演的首部法语片;之后,以《迷离劫》中的造型登上英国电影学院会刊《视与听》封面;11月2日,与黎明共同主演的爱情电影《甜蜜蜜》上映,张曼玉在片中饰演精明却又不失善良的李翘,影片于次年被美国《时代周刊》选为年度全球十大佳片第二位,并获得第16届香港电影金像奖最佳影片奖、第34届台湾电影金马奖最佳剧情片奖、美国西雅图国际电影节最佳影片奖等奖项,而张曼玉也凭借这部电影获得第34届台湾电影金马奖最佳女主角奖、第42届亚太影展最佳女主角奖、第16届香港电影金像奖最佳女主角奖等奖项