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)
  • 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″