Melissa Leo Awards

Central Ohio Film Critics Association
2009 - COFCA Award - Best Actress for Frozen River (2008)

2009 - COFCA Award - Breakthrough Film Artist for Frozen River (2008)

Florida Film Critics Circle Awards
2008 - FFCC Award - Best Actress for Frozen River (2008)

Gotham Awards
2008 - Breakthrough Award for Frozen River (2008)

Florida Film Critics Circle Awards
2008 - FFCC Award - Best Actress for Frozen River (2008)
 
Gotham Awards
2008 - Breakthrough Award for Frozen River (2008)
 
Marrakech International Film Festival
2008 - Best Actress for Frozen River (2008)
 
Method Fest
2008 - Best Actress for Lullaby (2008/I)

2008 - Maverick Actor Award     
 
National Board of Review, USA
2008 - Spotlight Award for Frozen River (2008)

Phoenix Film Critics Society Awards
2004 - PFCS Award - Best Ensemble Acting for 21 Grams (2003) Shared with Kevin Chapman, Benicio Del Toro, Teresa Delgado, Clea DuVall, Charlotte Gainsbourg, Danny Huston, Eddie Marsan, Marc Musso, Sean Penn, Naomi Watts

San Sebastián International Film Festival
2008 - Silver Seashell - Best Actress for Frozen River (2008) Tied with Tsilla Chelton for Pandora'nin kutusu (2008).
 
Santa Barbara International Film Festival
2009 - Virtuoso Award     

Western Heritage Awards
2006 - Bronze Wrangler - Outstanding Theatrical Motion Picture for The Three Burials of Melquiades Estrada (2005) Shared with Tommy Lee Jones (producer/actor), Michael Fitzgerald (producer), Luc Besson (producer), Pierre-Ange Le Pogam (producer), Guillermo Arriaga (writer), Barry Pepper (actor), Dwight Yoakam (actor), Julio Cedillo (actor), Levon Helm (actor), January Jones (actor), Vanessa Bauche (actor)