功夫不负有心人，刘小梅终于迎来了她的第一次春晚之旅。1999年，搭档潘长江、曾志伟等众星，出演了小品《减肥变奏曲》。该小品是讲述了关于胖瘦之美的辩论，刘小梅在小品中操着一口保定口音，大大咧咧，开朗直爽的形象逗乐了许多观众，尤其是她稍微富态的身材给人非常深刻的印象，成了春晚胖嫂专业户。
有了第一次春晚之旅的成功，刘小梅之后成了春晚小品的熟脸。两度与蔡明、郭达合作分别表演了小品《红娘》和《都是亲人》；与魏积安、孙涛、叮当等合作出演了小品《祝寿》；还与林永健、严顺开合作了小品《假话真情》；特别是与阎学晶牛群合作《打工幼儿园》，是她最具有代表的性的作品。刘小梅幽默风趣，具有表现力的舞台魅力，深得广大观众的喜欢，当时她的名气不输蔡明。
