Answer
The answer is **nine**. Newman was nominated for nine Academy Awards, but never won one. He received his first nomination in 1959 for his role in "Cat on a Hot Tin Roof" and his last nomination in 2003 for "Road to Perdition." He was also nominated for Best Director for "Rachel, Rachel" in 1968.