1995年，邓斯特出演了奇幻片《逃出魔幻紀》，该片一定程度上是根据克里斯·凡·艾斯伯格1981年的同名短篇故事改编。电影剧情围绕一个超自然的棋盘游戏展开，每一次有玩家掷骰子时，都会有各种野生动物亦或丛林中的危险生物出现。她在片中与羅賓·威廉斯、邦尼·亨特（Bonnie Hunt）和大卫·艾兰·格里尔（David Alan Grier）等人共同演出了一场群戲，影片全球票房达到2.62亿美元。这一年以及之后的2002年，她均被《人物》杂志评为50个最美丽的人之一。1996年，邓斯特出演了全国广播公司医务剧《仁心仁術》的多集节目，饰演一位名叫查理·切明哥（Charlie Chiemingo）的雏妓，获得了乔治·克鲁尼扮演的道格·罗斯医生（Dr. Doug Ross）的指导。1997年，她在动画音乐剧《真假公主－安娜塔西亞》中为少女时代的安娜斯塔西娅公主配音。同年她还出现在政治讽刺剧《摇尾狗》中，与罗伯特·德尼罗和德斯汀·荷夫曼演对手戏。接下来的一年，她又为日本动画电影《魔女宅急便》的英语版本配音，诠释片中的女主角琪琪（Kiki）。