玛雅鲁道夫也在一系列影视剧中出演过小角色，2005年同卢克·威尔逊合作了影片《蠢蛋进化论》，但仅仅在次年得到了很小规模上映的机会。之后腹中怀着男友、导演保罗·托马斯·安德森孩子的同时她参加了罗伯特·阿尔特曼最后一部作品《牧场之家好作伴》的拍摄，出演一位怀孕的舞台助理，戏份虽然不多却让评论界第一次注意到了她将正剧和喜剧相糅合的精彩表演。此外鲁道夫还在07年暑期档的《怪物史莱克3》中为反派角色莴苣公主配音。2008年她将同美剧《办公室》男星约翰·卡拉辛斯基一起合作山姆门德斯的最新电影。