- Recebeu 4 indicações ao Oscar de Melhor Ator, por "Uma Rajada de Balas" (1967), "O Céu Pode Esperar" (1978), "Reds" (1981) e "Bugsy" (1991).

- Recebeu 2 indicações ao Oscar de Melhor Diretor, por "O Céu Pode Esperar" (1978) e "Reds" (1981). Venceu por "Reds".

- Recebeu 3 indicações ao Oscar de Melhor Roteiro Original, por "Shampoo" (1975), "Reds" (1981) e "Politicamente Incorreto" (1999).

- Recebeu uma indicação ao Oscar de Melhor Roteiro Adaptado, por "O Céu Pode Esperar" (1978).

- Ganhou o Prêmio Irving G. Thalberg em 2000, concedido pela Academia de Artes e Ciências Cinematográficas.

- Ganhou o Globo de Ouro de Melhor Diretor, por "Reds" (1981).

- Recebeu 3 indicações ao Globo de Ouro de Melhor Ator - Drama, por "Uma Rajada de Balas" (1967), "Reds" (1981) e "Bugsy" (1991).

- Recebeu 3 indicações ao Globo de Ouro de Melhor Ator - Comédia/Musical, por "Shampoo" (1975), "O Céu Pode Esperar" (1978) e "Politicamente Incorreto" (1999). Venceu por "O Céu Pode Esperar".

- Ganhou o Globo de Ouro de Melhor Revelação Masculina, em 1962.

- Recebeu 2 indicações ao Globo de Ouro de Melhor Roteiro, por "Reds" (1981) e "Politicamente Incorreto" (1999).

- Recebeu uma indicação ao BAFTA de Melhor Ator, por "Reds" (1981).

- Recebeu uma indicação ao BAFTA de Melhor Ator Estrangeiro, por "Uma Rajada de Balas" (1967).

- Ganhou um Leão de Ouro honorário em 1998, concedido pelo Festival de Veneza em reconhecimento à sua carreira.

- Recebeu uma indicação ao MTV Movie Awards de Melhor Beijo, por "Bugsy" (1991).

- Recebeu uma indicação ao Framboesa de Ouro de Pior Filme, por "Ishtar" (1987).

- Recebeu uma indicação ao Framboesa de Ouro de Pior Diretor, por "Ricos, Bonitos e Infiéis" (2001).

- Recebeu uma indicação ao Framboesa de Ouro de Pior Remake ou Sequência, por "Love Affair - Segredos do Coração" (1994).