Randy Newman

Grammy

• 2007
  Best Song Written for a Motion Picture, Television or Other Visual Media
  "Our Town"
• 2002
  Best Song Written for a Motion Picture, Television or Other Visual Media
  "If I Didn't Have You"
• 2001
  Best Song Written for a Motion Picture, Television or Other Visual Media
  "When She Loved Me"
• 2000
  Best Instrumental Composition Written for Motion Picture, Television or Other Visual Media
  "A Bug's Life"
• 1984
  Best Instrumental Composition
  "The Natural"

Oscar

• 2002
  Best Music (Song)
  "If I Didn't Have You"

Billboard

• 2000
  Century Award

Golden Satellite

• 1999
  Best Original Song
  "When She Loved Me"

Online Film Critics Society

• 1998
  Best Original Score
  "Pleasantville"

ASCAP Henry Mancini Award

• 1996
  Lifetime Achievement

Chicago Film Critics

• 1995
  Best Musical Score
  "Toy Story"

Los Angeles Film Critics Association

• 1981
  Best Music Score
  "Ragtime"