| Year | Award | Category | Work | Result |
| 2007 | Primetime Emmy Award | Outstanding Original Music and Lyrics for the song "Dick In A Box" | Saturday Night Live | Won |
| Writers Guild of America Award | Comedy/Variety (Including Talk) - Series | Won |
| 2008 | Primetime Emmy Award | Outstanding Writing for a Variety, Music or Comedy Program | Nominated |
| 2009 | Outstanding Writing for a Variety, Music or Comedy Series | Nominated |
| Outstanding Original Music and Lyrics for the song "Motherlover" | Nominated |
| Writers Guild of America Award | Comedy/Variety (Including Talk) - Series | Won |
| 2010 | Primetime Emmy Award | Outstanding Original Music and Lyrics for the song "Shy Ronnie" | Nominated |
| Outstanding Writing for a Variety, Music or Comedy Series | Nominated |
| Grammy Award | Best Rap/Sung Collaboration | "I'm on a Boat" | Nominated |
| Writers Guild of America Award | Comedy/Variety (Including Talk) - Series | Saturday Night Live | Won |
| 2011 | Primetime Emmy Award | Outstanding Original Music and Lyrics for the song "Jack Sparrow" | Nominated |
| Outstanding Original Music and Lyrics for the song "3-Way (The Golden Rule)" | Nominated |
| Outstanding Original Music and Lyrics for the song "I Just Had Sex" | Nominated |
| Outstanding Writing for a Variety, Music or Comedy Series | Nominated |
| 2012 | Grammy Award | Best Comedy Album | Turtleneck & Chain | Nominated |
| Improvisation News New York Awards(INNY Award) | Best Comedy Video | Saturday Night Live | Won |
| Writers Guild of America Award | Comedy/Variety (Including Talk) - Series | Nominated |
| 2014 | Hollywood Music In Media Awards (HMMA) | Best Song - Animated Film for the song "Everything Is Awesome" | The Lego Movie | Won |
| Online Film & Television Association(OFTA Television Award) | Best Direction in a Comedy Series | Brooklyn Nine-Nine | Nominated |
| Phoenix Film Critics Society Awards(PFCS Award) | Best Original Song for the song "Everything Is Awesome" | The Lego Movie | Won |
| 2015 | Primetime Emmy Award | Outstanding Writing for a Variety Special | Saturday Night Live 40th Anniversary Special | Nominated |
| Grammy Award | Best Song Written for Visual Media for the song "Everything Is Awesome" | The Lego Movie | Nominated |
| International Online Cinema Awards(INOCA) | Best Original Song for the song "Everything Is Awesome" | Nominated |
| Iowa Film Critics Awards | Best Song for the song "Everything Is Awesome" | Nominated |
| Satellite Awards | Best Original Song for the song "Everything Is Awesome" | Nominated |
| 2016 | Las Vegas Film Critics Society Awards(Sierra Award) | Best Song for the song "Finest Girl (Bin Laden Song)" | Popstar: Never Stop Never Stopping | Nominated |
| 2018 | Writers Guild of America Award | Comedy/Variety (Music, Awards, Tributes) - Specials | Michael Bolton's Big, Sexy Valentine's Day Special | Nominated |
| 2019 | Gotham Independent Film Award | Breakthrough Series - Shortform | PEN15 | Won |
| 2021 | Primetime Emmy Award | Outstanding Comedy Series | Nominated |