复出后的梅艳芳依然形象百变，但随着年龄和阅历的增长，气质由最初的放荡不羁渐渐转为成熟高贵。不再领奖的梅艳芳更加注重唱片的质量。1994年，梅艳芳推出唱片《是这样的》，中性帅气的造型英气逼人，此时的她无论是事业成就还是个人气质，都展现出“乐坛大姐大”的风范。至此，梅艳芳过往专辑销量累计突破一千万张。此后，她又一连推出了《镜花水月》、《女人花》、《床前明月光》等专辑，形象依然突破多变，歌曲风格多样。其中《女人花》和《一生爱你千百回》等歌曲成为梅艳芳国语歌的经典代表。“中国风”歌曲《床前明月光》则是梅艳芳在新领域的一次尝试，配合其魅力四射的独舞演绎，充盈着浓厚的文艺气息。1998年梅艳芳获得香港乐坛最高荣誉“金针奖”，成为香港乐坛最年轻的终身成就奖得主。1999年初，梅艳芳受邀至中央电视台春节联欢晚会表演。

“我领会到她的意思：就是死，她也情愿死在舞台上”（梅艳芳红馆绝唱音乐总监金广诚）

进入新世纪后，梅艳芳不再活跃一线，却更加积极致力于大中华演艺事业的交流合作以及提携后辈。2002年为纪念加盟乐坛二十周年，梅艳芳倾力制作音乐大碟《with》，当中收录她与十一位好友合唱的歌曲，专辑云集香港乐坛不同时代的当红歌星，演唱阵容空前豪华。同年举行纪念入行的世界巡回演唱会（极梦幻演唱会），由于当年内地解禁，梅艳芳提出在京沪两地开唱的请求，最终只获准上海一场，亦成为梅艳芳人生中唯一一场粤语地区以外的内地演唱会。

2003年初，外界不断传出梅艳芳身体欠恙的消息。出于各方考虑，梅艳芳于9月召开记者会公开承认患癌，并表示有信心战胜病魔，希望朋友和歌迷不要担心，同时坦言不会改变工作计划。同年11月，身患癌症的梅艳芳带病踏上红馆舞台，举行了人生最后的演唱会。谢幕一刻，她身披白色婚纱把自己嫁给了深爱的舞台。从五岁登台到人生谢幕，这个女子把自己大半辈子献给了音乐，她是真正属于舞台的百变女王。

2003年底，梅艳芳获得两项中国歌坛的致敬荣誉（中国金唱片奖“评委会艺术成就奖”和中国原创歌曲奖“杰出贡献奖”），成为第一位获得中国国家级音乐艺术成就奖的香港歌手。2004年初，MTV亚洲大奖和音乐风云榜追颁梅艳芳致敬荣誉，赞扬了这位亚洲天后奉献音乐的一生。2009年经“世界纪录协会”评定，梅艳芳以全球个人演唱会总计292场当选“全球华人个人演唱会最多女歌手”。

百变影后

曾有人用“霞玉芳红”（林青霞、张曼玉、梅艳芳、钟楚红）来形容80年代至90年代初香港电影最具代表的女演员。事实上，梅艳芳是歌手出身，最初演戏算作副业，然而初出茅庐的一部《缘分》即让她获得金像奖的最佳女配角，极大鼓舞了她闯荡影坛的信心。1988年，一部《胭脂扣》轰动香港，凭借此片梅艳芳一举拿下了金像奖、金马奖、金龙奖和亚太影展四料影后，确立了她在影坛的地位。当时梅艳芳在歌坛大红大紫，有着“百变天后”的称号，而在其荧幕旅途中，同样延续了“百变”的特色，拍戏涉足文艺、动作、喜剧等各类角色，且都拿捏得当，以自己独特的气质天赋，塑造了一个个鲜明的形象，演技倍受肯定与赞赏。

文艺片——囊括三地影后

1988年电影《胭脂扣》轰动一时，该片在当届香港金像奖上拿到最佳影片、最佳导演等六项大奖，至今被列为香港电影最优秀的作品之一，也是中国电影百年百部名片之一。片中一段凄美的东方人鬼情未了令梅艳芳成为“四料影后”，角色“如花”也成为留名影史的经典人物。梅艳芳自此成为第一位既是“歌后”又是“影后”的香港女艺人，并逐渐成长为歌坛和影坛的双栖巨星。

1990年电影《川岛芳子》公映，川岛芳子是近代中国充满争议的传奇人物，角色对演技考验极大，梅艳芳的表演神形具备，恰当地诠释了主角的特殊身份、传奇经历和复杂内心，虽然较《胭脂扣》的演绎略欠深度而未能获奖，却同样赢得不少好评。1991年梅艳芳凭借战争文艺片《何日君再来》提名东京国际电影节最佳女主角。1997年出演电影《半生缘》，她在影片中把张爱玲笔下的顾曼璐演活，将其复杂的情感世界宣示人前又拿捏准确，在角色心境的刻画上丝丝入扣，出色的表演令其再度荣膺香港金像奖。2002年影片《男人四十》是梅艳芳人生的最后一部戏，她主演一位平凡的家庭主妇，刻画了主角平淡而又细腻的内心。此时的梅艳芳对文艺片已驾轻就熟，一举摘得中国长春电影节的影后桂冠。

喜剧片——展现喜剧天分

电影《审死官》是梅艳芳的喜剧代表作，她与“无厘头”搞笑之王周星驰搭戏，表演丝毫不显逊色，其中经典对白和拿捏得当的动作神情更成为电影亮点，该片在1985-2005二十年香港电影票房中位列第七。此外，梅艳芳与周星驰的另一部喜剧片《逃学威龙III》以及同成龙的两部喜剧动作片《奇迹》和《醉拳II》均属电影佳作，梅艳芳在其中大展自己的搞笑天分，为电影增色不少。《醉拳II》更于2005年入选《时代》杂志“全球史上百部最佳电影”。2001年电影《钟无艳》是梅艳芳最后一部喜剧，她在片中破天荒反串男角，将昏庸好色的齐宣王演得活灵活现，并凭此片获得《明报周刊》演艺动力大奖的最突出女演员奖。

动作、武侠片——展现侠女本色

梅艳芳出演的动作片不在少数，加上天生的侠义性格，使得女侠一角更像是她的本色演出。从《东方三侠》中的女侠客“东东”到《新仙鹤神针》里仙风道骨的“白云飞”，从《英雄本色III》中大情大性的“周英杰”到《赤子威龙》里正义勇敢的女警“方逸华”，梅艳芳展示了属于女性的侠骨和勇敢，塑造了多个坚强干练的形象。著名导演杜琪峰曾这样回忆：“梅艳芳天生有侠气，她和杨紫琼、张曼玉演《东方三侠》时有个“甩斗篷”的镜头，梅艳芳那种侠气自然天成的感觉，就是比另外两人浓。”