Na początku lat 90. zanotował kolejne aktorskie sukcesy. Zachwycił publiczność i krytykę rolą adwokata w zrealizowanym przez Martina Scorsese filmie Przylądek strachu (1991), będącego remakiem obrazu J. Lee Thompsona z 1962. Za kreację w melodramacie Barbry Streisand Książę przypływów (1991) otrzymał nagrodę Złotego Globu oraz pierwszą w karierze nominację do Oscara dla najlepszego aktora. Drugą nominację przyznano mu 7 lat później za główną rolę w dramacie Prywatne piekło (1998). Trzecią otrzymał w 2012 za drugoplanową rolę w filmie Wojownik (2011).
W 1992 został wybrany najseksowniejszym żyjącym mężczyzną przez magazyn „People”.
Życie prywatne W latach 1966–1970 jego pierwszą żoną była Sheila Page. Spotykał się z Karen Louise Ecklund (1970-77), Kate Jackson (1977) i Jean Simmons (1977). 10 marca 1978 poślubił Sharyn Haddad, z którą się rozwiódł w roku 1983. 19 lutego 1984 ożenił się z Rebeccą Linger. Mają syna Brawleya (ur. 1986), który zagrał m.in. w filmie Okup (1996). Jednak w 1997 doszło do trzeciego rozwodu. Był krótko związany z Debrą Winger (1992), a potem z Vicki Lewis (1994−2003).
Nolte zasłynął również ze swoich problemów z nadużywaniem alkoholu i narkotyków.