Chronology
1981
- Oscar nomination in Music (Original Score) for Ragtime
- Oscar nomination in Music (Original Song) for "One More Hour" from Ragtime (Music and Lyric by Randy Newman)
1984
- Grammy Award - Best Instrumental Composition for The Natural
- Oscar nomination in Music (Original Score) -- The Natural
1989
- Oscar nomination in Music (Original Song) for "I Love To See You Smile" from Parenthood (Music and Lyric by Randy Newman)
- Grammy nomination for "I Love To See You Smile" from Parenthood
- Golden Globe nomination for "I Love To See You Smile" from Parenthood
1990
- Oscar nomination in Music (Original Score) for Avalon
1991
- Emmy Award - Outstanding Achievement in Music and Lyrics for "He's Guilty" from Cop Rock
1994
- Oscar nomination in Music (Original Song) for "Make Up Your Mind" from The Paper (Music and Lyric by Randy Newman)
1995
- Oscar nomination in Music (Original Musical or Comedy Score) for Toy Story
- Oscar nomination in Music (Original Song) for "You've Got a Friend in Me" from Toy Story (Music and Lyric by Randy Newman)
1996
- Henry Mancini Award from ASCAP
- Oscar nomination in Music (Original Musical or Comedy Score) for James and the Giant Peach
1997
1998
- Oscar nomination in Music (Original Dramatic Score) for Pleasantville
- Oscar nomination in Music (Original Musical or Comedy Score) for A Bug's Life
- Oscar nomination in Music (Original Song) for "That'll Do" from Babe: Pig in the City (Music and Lyric by Randy Newman)
1999
- Grammy Award--Best Instrumental Composition Written For A Motion Picture, Television Or Other Visual Media for A Bug's Life
- Oscar nomination in Music (Original Song) for "When She Loved Me" from Toy Story 2 (Music and Lyric by Randy Newman)
2000
- Grammy Award--Best Song Written For A Motion Picture, Television Or Other Visual Media for When She Loved Me (from Toy Story 2)
- Oscar nomination in Music (Original Song) for "A Fool In Love" from Meet the Parents (Music and Lyric by Randy Newman)
2001
- Academy Award--Original Song (2001) for “If I Didn’t Have You” from Monsters, Inc.
- Oscar nomination in Music (Original Score) for Monsters, Inc.
2002
- Grammy Award - Best Song Written For A Motion Picture, Television Or Other Visual Media for If I Didn't Have You (from Monsters, Inc.)
- Hollywood Bowl Hall of Fame Inductee
2003
- Governor's Award from the Recording Academy
- Magnum Opus Award from the University of Southern California's Thornton School of Music
2004
- Emmy Award for "Monk" Main Title Music
2007
- Grammy Award - Best Song Written For Motion Picture, Television Or Other Visual Media for Our Town (from Cars)
- Oscar nomination in Music (Original Song) for "Our Town" from Cars (Music and Lyric by Randy Newman)
- Disney Legend Award
- First platinum record for the Pixar film "Cars"

