2017 Arts Foundation of New Zealand
Laureate Award

2014 Rialto Channel NZ Film Awards (The Moas)
Best Self-Funded Film: What We Do in the Shadows

2010 Independent Spirit Awards (United States)
Nominated for Best Supporting Actor - Male: for Gentlemen Broncos

2009 Emmy Awards
Nominated for Outstanding Comedy Series (with eight others): for Flight of the Conchords
Nominated for Writing for a Comedy Series (with Bret McKenzie and James Bobin): for Flight of the Conchords ('Prime Minister' episode)
Nominated for Outstanding Original Music and Lyrics (with Bret McKenzie and James Bobin): for Flight of the Conchords (for 'Carol Brown' song and episode 'Unnatural Love')

2008 Emmy Awards
Nominated for Writing for a Comedy Series (with Bret McKenzie and James Bobin): for Flight of the Conchords ('Yoko' episode)
Nominated (twice) for Outstanding Original Music and Lyrics (with Bret McKenzie and James Bobin): (for songs 'Inner City Pressure' and 'The Most Beautiful Girl in the Room')

2008 Writers Guild of America Awards
Nominated (with eight others) for Best Comedy Series: for Flight of the Conchords
Nominated (with eight others) for Best New Series
Nominated (with Bret McKenzie and James Bobin) for Episodic Comedy: for Flight of the Conchords ('Sally Returns' episode)