幸运的是在他下一部影片,1956年的《回头是岸》(Somebody Up There Likes Me)中,他扮演的拳击手得到了影评人的一致认可。1958年他在主演《夏日春情》(The Long, Hot Summer)时结识了女演员乔安娜·伍德沃德(Joanne Woodward),两人一见钟情,保罗·纽曼遂和第一任妻子杰奎琳离婚,1958年1月和乔安娜在拉斯维加斯结婚,他们的婚姻一直很稳固。
1958年保罗·纽曼和伊丽莎白·泰勒共同主演了根据田纳西・威廉姆斯同名戏剧改编的电影《热铁皮屋顶上的猫/朱门巧妇》(Cat on a Hot Tin Roof),并凭借此片获得了他的第一个奥斯卡提名。此后保罗·纽曼又陆续主演《出埃及记》(Exodus,1960)、《江湖浪子》(The Hustler,1961)、《大奖》(The Prize,1963)、《原野铁汉》(Hud,1963)、《铁窗喋血》(Cool Hand Luke,1967)、《虎豹小霸王》(Butch Cassidy and the Sundance Kid,1969)等多部成功佳作,其中《江湖浪子》、《原野铁汉》、《铁窗喋血》更3次让他获得奥斯卡男主角提名,保罗·纽曼一跃成为60年代最具票房号召力的超级明星。
保罗·纽曼8次获得奥斯卡最佳男主角提名,1986年的《金钱本色》(The Color of Money)最终让他得到了这一奖项。此外他导演的《巧妇怨》和2003年的《毁灭之路》(Road to Perdition)分别让他获得最佳影片提名和最佳男配角提名。1986年美国电影艺术与科学学院授予他奥斯卡终身成就奖。
保罗·纽曼也是一个成功的企业家和著名慈善家,他创办的食品公司“Newman's Own”相当成功,而他一直坚持将公司每年的部分利润捐给慈善机构,截至2007年,捐款总额已经超过了1.75亿美元。另外,他还成立了“The Hole in the Wall Gang Camps”夏令营专门为患有绝症的儿童服务。