为「九十年代最具标志性的作品之一」。2000年，王菲与张国荣和梁家辉主演的电影《恋战冲绳》上映，电影讲述一个大盗和一名警察同时爱上一位靓女Jenny（王菲饰）的故事。整部电影在日本拍摄，王菲在电影中献出了自己的荧幕初吻。2002年，王菲与梁朝伟、赵薇共同主演喜剧片《天下无双》，在片中饰演女扮男装的无双公主，并凭借该片获得第22届香港电影金像奖最佳女主角奖提名以及第9届香港电影评论学会最佳女演员奖 。《天下无双》位列豆瓣「评分最高歌舞电影」第20名。2004年王菲与黎明主演的电影《大城小事》上