Randy Newman Awards

1971 
Edison Award for Live Pop 

1984 
Grammy Award for Best Instrumental Composition for "The Natural"

1999 
Grammy Award for Best Score Soundtrack Album for A Bug's Life 

2000 
Billboard Music Award Century Award 
Grammy Award for Best Song Written for a Motion Picture, Television or Other Visual Media for "When She Loved Me" (From Toy Story 2) performed by Sarah McLachlan

2002 
Grammy Award for Best Song Written for a Motion Picture, Television or Other Visual Media for "If I Didn't Have You" (from Monsters, Inc.) 

2006 
Grammy Award for Best Song Written for a Motion Picture, Television or Other Visual Media for "Our Town" (from Cars) performed by James Taylor