Nolte hadde kinosuksess i 1991 med hovedrollen i med Barbra Streisand, som han ga ham den første Academy Award-nominasjonen. Denne prisen tapte han til fordel for Anthony Hopkins i . I 1997 fikk Nolte sin andre Oscar-nominasjon for arbeidet med filmen , som han tapte mot Roberto Benigni sin film .