让王思懿没有想到的是她跑去试了一次戏，导演很满意，可是王思懿却犹豫了，因为大家都知道潘金莲在《水浒传》中是一个反面角色，王思懿担心演了潘金莲之后被人骂。就在她犹豫不决时，她母亲对她说的一句话让她下定了决心，她母亲对她说：“那你是不敢接受挑战了？”被母亲这样说，王思懿觉得面子挂不住，她对母亲说：“有什么不敢的，那演就演嘛，谁怕谁啊。”

为了更好的饰演潘金莲，王思懿提前三个月进入《水浒传》剧组，她熟读《水浒传》原著，还特意学会了针线活和蒸馒头。因为《水浒传》都是同期声，她在“王婆”的扮演者李明启的教导下不断改善口音。

虽然整部《水浒传》拍了3年，但王思懿的戏份只有5集，她用一个月时间就拍完了自己的戏份。但因为和大家建立了深厚的感情，拍完自己的戏份之后，王思懿并没有立马离开剧组，而是多待了一个月，这一个月里她等大家收工了，就和大家出去吃饭喝小酒，她还给大家蒸馒头。

让王思懿没有想到的是后来她跟随剧组去香港为《水浒传》做宣传，却被传和“武松”的饰演者丁海峰有绯闻。这可把丁海峰吓坏了，有一次他出门买菜，看到报纸上写自己和王思懿的绯闻，为了不让妻子误会伤心，他把报摊上的这期报纸全买了下来。不过回家之后，他发现自己做的是无用功，因为他妻子已经知道了，但是妻子没有哭没有闹，因为妻子相信他的为人。这绯闻更使让王思懿哭笑不得，因为她和丁海峰的妻子关系很好，她一直很敬重丁海峰夫妻二人。

与绯闻伴随的是1998年《水浒传》播出，王思懿火了，她扮演的“潘金莲”让观众又爱又恨，即使王祖贤、甘婷婷、温碧霞、翁虹、毛舜筠、傅艺伟等都饰演过“潘金莲”，在观众心里获得“最美潘金莲”称号的依旧是王思懿。而1998年，王思懿不过28岁，她出演“潘金莲”时才25岁。

成名之后的王思懿并没有在名利场迷失，她和何家劲、陈浩民、何琳合作《庄姬公主》，还在《大唐御史谢瑶环》中出演了女一号谢瑶环，在2000年获得大众电视“我最喜欢的影视明星奖”。在这一年她收获的荣耀并不止于此，她还登上了央视春晚的舞台，和巩汉林、潘长江一起表演小品《同桌的她》。2001年，她又获得中央电视台电视剧演员评选“观众最喜爱的优秀演员奖”。