1969年，《教父》一炮打响，不仅连续67个星期高踞纽约时报畅销书榜，而且也成为英国、法国、德国等其他国家的最畅销书，总***销售了2100万册。 后来，普佐与弗朗西斯·科普拉合作，将《教父》改编成电影剧本，由科普拉搬上银幕。影片《教父》的成功远远超过了小说，在赢得数项奥斯卡奖的同时，也带来了数百万美元的收益。这部电影的一些台词成为当时的流行语，有些还被收进了美国词典。 “教父”热也由此诞生了一类新型的反英雄犯罪小说——家族犯罪小说。家族犯罪小说对于传统反英雄犯罪小说的创作模式一个根本性的突破。传统的反英雄犯罪小说，包括黑色悬念小说，多于个体罪犯和谋杀案件有关。即便是一些描写犯罪团伙的小说，所强调的也是犯罪主人公的个人兴衰，作者以在表现犯罪主人公的悲剧性结局。而《教父》描写了一个犯罪家族以及这个家族在整个美国黑社会势力中的争斗。作者意在表现主人公惊人的冒险经历。自《教父》起，美国反英雄犯罪小说的模式已经实现了从受罚型主人公到冒险型主人公的转变。
文学批评家们认为，马里奥·普佐的作品不仅对研究20世纪文学的学者们来说是颇有益处的，而且对未来的社会学家和历史学家们来说也是如此。在詹姆士·B·霍尔看来，普佐的小说“显示了19世纪中叶最优秀的区域性小说的力量。”