| 2011 | wygrana | Grammy | Najlepsza ścieżka muzyczna w filmie kinowym, telewizyjnym lub innej formie wizualnej za film Toy Story 3 (2010) |
| nominacja | Grammy | Najlepsza piosenka w filmie kinowym, telewizyjnym lub innej formie wizualnej za film Księżniczka i Żaba (2009) "Down In New Orleans", wyk. Dr. John |
| 2007 | wygrana | Grammy | Najlepsza piosenka w filmie kinowym, telewizyjnym lub innej formie wizualnej za film Auta (2006) |
| 2004 | nominacja | Grammy | Najlepsza ścieżka muzyczna w filmie kinowym, telewizyjnym lub innej formie wizualnej za film Niepokonany Seabiscuit (2003) |
| 2003 | wygrana | Grammy | Najlepsza piosenka w filmie kinowym, telewizyjnym lub innej formie wizualnej za film Potwory i spółka (2001) |
| nominacja | Grammy | Najlepsza ścieżka muzyczna w filmie kinowym, telewizyjnym lub innej formie wizualnej za film Potwory i spółka (2001) |
| 2001 | wygrana | Grammy | Najlepsza piosenka w filmie kinowym, telewizyjnym lub innej formie wizualnej za film Toy Story 2 (1999) |
| nominacja | Grammy | Najlepsza ścieżka muzyczna w filmie kinowym, telewizyjnym lub innej formie wizualnej za film Toy Story 2 (1999) |
| 2000 | wygrana | Grammy | Najlepsza kompozycja instrumentalna napisana dla filmu kinowego, telewizyjnego lub innej formy wizualnej za film Dawno temu w trawie (1998) |
| nominacja | Grammy | Najlepsza piosenka w filmie kinowym, telewizyjnym lub innej formie wizualnej za film Dawno temu w trawie (1998) "The Time Of Your Life", wyk. Randy Newman (I) |
| 1992 | nominacja | Grammy | Najlepsza kompozycja instrumentalna napisana dla filmu kinowego lub na potrzeby telewizji za film Avalon (1990) |
| Najlepsza kompozycja instrumentalna napisana dla filmu kinowego lub na potrzeby telewizji za film Przebudzenia (1990) |
| 1990 | nominacja | Grammy | Najlepsza piosenka napisana specjalnie dla filmu kinowego lub na potrzeby telewizji za film Spokojnie, tatuśku (1989) "I Love to See You Smile", wyk. Randy Newman (I) |
| 1983 | nominacja | Grammy | Najlepszy album z oryginalną ścieżką dźwiękową napisaną dla filmu kinowego lub na potrzeby specjalnego programu telewizyjnego za film Ragtime (1981) |