Karrieren skjøt fart og Newman fikk pris ved filmfestivalen i Cannes i 1958 for sin rolle i (). Samme år ble han nominert til en Oscar for sin rolle i filmen ().