Johnny Depp - Nominated 3 times

Leo DiCaprio - Movies like The Departed have won Oscars, but HE as an actor, has never won. 5 years in a row! 

Brad Pitt - (1st Oscar as a Producer NOT actor)

Tom Cruise - Nominated 3 times.