| Year | Association | Category | Nominated work | Result | mw- Ref. |
| 2001 | Teen Choice Awards | Choice TV: Personality | Saturday Night Live | Nominated | |
| 2002 | Nominated | |
| 2003 | Grammy Awards | Best Comedy Album | The Bathroom Wall | Nominated | |
| Teen Choice Awards | Choice TV: Personality | Saturday Night Live | Nominated | [citation needed] |
| Choice Comedian | Nominated |
| 2004 | Nominated | |
| 2005 | Choice Movie: Comedy Actor | Fever Pitch | Nominated | |
| Choice Hissy Fit | Nominated |
| Choice Movie: Lip-lock | Nominated |
| Choice Movie: Chemistry | Nominated |
| Choice Movie: Rockstar Moment | Taxi | Nominated |
| 2009 | Webby Awards | Lifetime Achievement Award | Won | |
| Teen Choice Awards | Choice TV: Late Night Show | Late Night with Jimmy Fallon | Nominated | |
| Primetime Emmy Awards | Outstanding Creative Achievement in Interactive Media – Nonfiction | Won | |
| 2010 | Teen Choice Awards | Choice Comedian | Nominated | |
| Primetime Emmy Awards | Outstanding Creative Achievement in Interactive Media – Nonfiction | Won | |
| 2011 | People's Choice Awards | Favorite Online Sensation | Nominated | |
| The Comedy Awards | Late Night Comedy Series | Nominated | |
| Teen Choice Awards | Choice Comedian | Nominated | |
| Primetime Emmy Awards | Outstanding Variety Series | Nominated | |
| Outstanding Creative Achievement in Interactive Media | Nominated | |
| Outstanding Writing for a Variety Series | Nominated | |
| 2012 | People's Choice Awards | Favorite Late Night TV Host | Won | |
| Writers Guild of America | Comedy/Variety (including talk) series | Nominated | |
| The Comedy Awards | Late Night Comedy Series | Nominated | |
| Critics' Choice Television Awards | Best Talk Show | Won | |
| Teen Choice Awards | Choice Comedian | Nominated | |
| Primetime Emmy Awards | Outstanding Variety Series | Nominated | |
| Outstanding Guest Actor in a Comedy Series | Saturday Night Live | Won | |
| 2013 | People's Choice Awards | Favorite Late Night TV Host | Late Night with Jimmy Fallon | Won | |
| Grammy Awards | Best Comedy Album | Blow Your Pants Off | Won | |
| Critics' Choice Television Awards | Best Talk Show | Late Night with Jimmy Fallon | Nominated | |
| Teen Choice Awards | Choice Comedian | Nominated | |
| Primetime Emmy Awards | Outstanding Variety Series | Nominated | |
| 2014 | People's Choice Awards | Favorite Late Night TV Host | Nominated | |
| American Comedy Awards | Best Late Night Talk Show | Nominated | |
| Critics' Choice Television Awards | Best Talk Show | The Tonight Show Starring Jimmy Fallon | Nominated | |
| Teen Choice Awards | Choice Comedian | Nominated | |
| Primetime Emmy Awards | Outstanding Variety Series | Nominated | |
| Outstanding Writing for a Variety Series | Nominated | |
| Outstanding Interactive Program | Won | |
| Outstanding Variety Special | Best of Late Night with Jimmy Fallon Primetime Special | Nominated | |
| Outstanding Guest Actor in a Comedy Series | Saturday Night Live | Won | |
| 2015 | People's Choice Awards | Favorite Late Night TV Host | The Tonight Show Starring Jimmy Fallon | Won | |
| Critics' Choice Television Awards | Best Talk Show | Nominated | |
| Primetime Emmy Awards | Outstanding Variety Talk Series | Nominated | |
| Outstanding Creative Achievement in Interactive Media — Social TV Experience | Won |
| Outstanding Interactive Program | Nominated |
| Teen Choice Awards | Choice Comedian | Nominated | |