- 2012 National Television Awards - Best Talk Show Nomination - Graham Norton Show
- 2011 British Comedy Awards - Best Entertainment personality - Graham Norton Show
- 2011 Bafta Best Entertainment Programme - Graham Norton nomination - Graham Norton Show
- 2011 Bulldog Awards (Panel & Chatshow) - Third prize - Graham Norton Show
- 2011 Broadcast Awards - Best Children's Programme nomination - Sorry I've Got No Head
- 2010 British Comedy Awards - Graham Norton Show nomination
- 2010 BAFTA CHILDRENS - Nomination - Sorry I've Got No Head
- 2009 BIMA Award (Best Video/Podcasts) - Online Video and Podcast Award - Year Dot
- 2009 BAFTA CRAFT Award - Interactive Creative Contribution - Year Dot
- 2009 Broadcast Awards - Best Children's Programme nomination - Sorry I've got No Head
- 2009 BAFTA CHILDRENS - Nomination - Sorry I've Got No Head
- 2008 BAFTA CHILDRENS - Nomination - Sorry I've Got No Head
- 2008 CableFax Program Awards (Best Talk Show Host)
- 2002 Broadcast Awards (Best Entertainment Programme)
- 2002 BAFTA (Best Entertainment Performance)
- 2002 Rose D'Or Montreux (Bronze Rose Variety Programmes)
- 2002 TV Quick (Best Entertainment Programme)
- 2002 National TV Awards (Best Talk Show)
- 2002 British Comedy Awards (Best Entertainment Programme)
- 2002 British Comedy Awards (Best Entertainment Show)
- 2001 International Emmy (Best Popular Arts)
- 2001 BAFTA (Best Entertainment Programme)
- 2001 BAFTA (Best Entertainment Performance)
- 2001 Royal Television Society Awards (Best Presenter)
- 2001 British Comedy Awards (Best Entertainment Series)
- 2001 TV Quick Awards(Best Entertainment Programme)
- 2001 BAFTA (Best Entertainment Programme)
- 2000 BAFTA (Best Entertainment Performance)
- 2000 BAFTA (Best Entertainment Performer)
- 2000 British Comedy Awards (Best Entertainment Performance)
- 2000 Broadcasting Press Guild Awards (Best TV Performer)
- 2000 Television and Radio Industry Awards (Best TV Presenter)
- 1999 British Comedy Awards (Best Talk Show)
- 1998 British Comedy Awards (Best Newcomer)
- 1998 Perrier Comedy Awards (Nomination)
