同时，王家卫让刘镇伟执导了搞笑版《东成西就》，刘嘉玲在片中反串饰演老顽童周伯通。
1996年，她参演电影《自梳》，扮演喜欢上女同志的红牌歌女玉环，并荣获第3届香港电影金紫荆奖最佳女主角。
在香港电影界收获一定成就后，刘嘉玲于2002年与中国内地经纪公司签约，演艺事业开启新征程。
此间，刘嘉玲与曾志伟合作，出演电影《无间道II》，在戏中饰演黑帮头目的女人，并凭借该片获得第23届香港电影金像奖最佳女主角提名。
另外，她出演了由著名导演王晶执导，张柏芝、朱茵、蒙嘉慧领衔主演的展现当代都市女性情感生活的电影《求爱上上签》。
此后在参演香港电影《求爱上上签》的同时，刘嘉玲与陈道明、胡军、袁咏仪共同在内地拍摄了根据经典影片《一江春水向东流》改编的同名电视剧。
