演尔冬陞对梁咏琪留下深刻印象，亦因此安排她参演1995年电影《烈火战车》，与刘德华合演情侣，因此片演出于第十五届香港电影金像奖获提名为「最佳新演员」（但《流氓医生》才是梁咏琪首部参演的电影）。在1999年下半年，梁咏琪与莫文蔚、金城武参演张艾嘉导演作品《心动》，演出「小柔」一角，获提名第36届金马奖、第五届香港电影金紫荆奖以及第十九届香港电影金像奖「最佳女主角」奖项。在2000年于《爱与诚》中饰演「杀手雪」，获得第二十届香港电影金像奖「最佳女配角」提名。梁咏琪在2001年参演了《绝世好Bra》、《我的兄