• 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)
• Golden Globe nomination (Best Original Song) for “One More Hour” from “Ragtime”

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 (Best Original Song) for “I Love To See You Smile” from “Parenthood”

1990

• Oscar nomination in Music (Original Score) for “Avalon”
• Golden Globe nomination (Best 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)
• Golden Globe nomination (Best Original Song) for “You’ve Got a Friend in Me” from “Toy Story”

1996

• Henry Mancini Award from ASCAP
• Oscar nomination in Music (Original Musical or Comedy Score) for “James and the Giant Peach”

1997

• George and Ira Gershwin Award from UCLA

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)
• Golden Globe nomination (Best Original Score) for “A Bug’s Life”

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)
• Golden Globe nomination (Best Original Song) for “When She Loved Me” from “Toy Story 2″

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”

2010

• Oscar nomination in Music (Original Song) for “Almost There” from “The Princess and the Frog” (Music and Lyric by Randy Newman)
• Oscar nomination in Music (Original Song) for “Down in New Orleans” from “The Princess and the Frog” (Music and Lyric by Randy Newman)
• Star on the Hollywood Walk of Fame at 6667 Hollywood Boulevard.
• Emmy Award for “When I’m Gone,” from the “Monk” series finale.

2011

• Grammy Award — Best Score Soundtrack Album For Motion Picture, Television Or Other Visual Media for “Toy Story 3″
• Academy Award — Original Song for “We Belong Together” from “Toy Story 3″