- Recebeu 2 indicações ao Oscar de Melhor Ator, por "Os Russos Estão Chegando! Os Russos Estão Chegando!" (1966) e "The Heart is the Lonely Hunter" (1968).
- Ganhou o Oscar de Melhor Ator Coadjuvante, por "Pequena Miss Sunshine" (2006).
- Recebeu 2 indicações ao Globo de Ouro de Melhor Ator - Drama, "The Heart is the Lonely Hunter" (1968) e "Popi" (1969).
- Ganhou o Globo de Ouro de Melhor Ator - Comédia/Musical, por "Os Russos Estão Chegando! Os Russos Estão Chegando!" (1966).
- Recebeu uma indicação ao Globo de Ouro de Melhor Ator - Mini-série/Filme de TV, por "Fuga de Sobibor - O Campo do Inferno" (1987).
- Recebeu uma indicação ao Globo de Ouro de Melhor Revelação Masculina, por "Os Russos Estão Chegando! Os Russos Estão Chegando!" (1966).
- Recebeu 2 indicações ao Independent Spirit Awards de Melhor Ator Coadjuvante, por "Treze Visões" (2001) e "Pequena Miss Sunshine" (2006). Venceu por "Pequena Miss Sunshine".
- Ganhou o BAFTA de Melhor Ator Coadjuvante, por "Pequena Miss Sunshine" (2006).
- Recebeu uma indicação ao BAFTA de Melhor Revelação, por "Os Russos Estão Chegando! Os Russos Estão Chegando!" (1966).
- Recebeu uma indicação ao Emmy de Melhor Ator, por "Fuga de Sobibor - O Campo do Inferno" (1987).
- Recebeu uma indicação ao Emmy de Melhor Ator Coadjuvante, por "Segredos do Pentágono" (2003).
- Ganhou o prêmio de Melhor Ator no Festival de Valladolid, por "O Sucesso a Qualquer Preço" (1992).
