| Year | Category | Nominated work | Result | Ref. |
| 1984 | Outstanding Writing in a Variety Or Music Program | Late Night with David Letterman | Won | [2] |
| Outstanding Variety, Music Or Comedy Program | Nominated |
| 1985 | Outstanding Writing in a Variety Or Music Program | Won |
| Outstanding Variety, Music Or Comedy Program | Nominated |
| 1986 | Outstanding Writing in a Variety Or Music Program | Won |
| Outstanding Variety, Music Or Comedy Program | Nominated |
| 1987 | Outstanding Writing in a Variety Or Music Program | Won |
| Outstanding Variety, Music Or Comedy Program | Nominated |
| 1988 | Outstanding Writing in a Variety Or Music Program | Nominated |
| Outstanding Variety, Music Or Comedy Program | Nominated |
| 1990 | Outstanding Writing in a Variety Or Music Program | Nominated |
| Outstanding Variety, Music Or Comedy Series | Nominated |
| 1991 | Outstanding Writing in a Variety Or Music Program | Nominated |
| Outstanding Variety, Music Or Comedy Program | Nominated |
| 1992 | Outstanding Variety, Music Or Comedy Program | Nominated |
| Outstanding Individual Achievement in Writing in a Variety Or Music Program | Nominated |
| 1993 | Outstanding Variety, Music Or Comedy Series | Nominated |
| Outstanding Individual Achievement in Writing in a Variety Or Music Program | Nominated |
| 1994 | Outstanding Variety, Music Or Comedy Series | Late Show with David Letterman | Won | [3] |
| Funniest Male Performer in a TV Series | Won |
| Outstanding Individual Achievement in Writing in a Variety Or Music Program | Nominated |
| 1995 | Outstanding Writing for a Variety Or Music Series | Nominated |
| Outstanding Individual Achievement in Writing in a Variety Or Music Program | Nominated |
| 1996 | Outstanding Writing in a Variety Or Music Program | Nominated |
| Outstanding Writing for a Variety Or Music Series | Nominated |
| 1997 | Outstanding Writing in a Variety Or Music Program | Nominated |
| 1998 | Outstanding Writing in a Variety Or Music Program | Nominated |
| Outstanding Performance in a Variety Or Music Program | Nominated |
| 1999 | Outstanding Writing in a Variety Or Music Program | Nominated |
| 2000 | Outstanding Writing in a Variety, Music or Comedy Program | Nominated |
| Outstanding Writing in a Variety Or Music Program | Nominated |
| 2001 | Outstanding Writing in a Variety, Music or Comedy Program | Nominated |
| Outstanding Individual Performance in a Variety Or Music Program | Nominated |
| Outstanding Writing in a Variety Or Music Program | Nominated |
| 2002 | Outstanding Writing in a Variety, Music or Comedy Program | Nominated |
| Outstanding Writing in a Variety Or Music Program | Nominated |
| 2003 | Outstanding Writing in a Variety, Music or Comedy Program | Nominated |
| 2004 | Outstanding Writing in a Variety, Music or Comedy Program | Nominated |
| 2005 | Outstanding Writing in a Variety, Music or Comedy Program | Nominated |
| 2006 | Outstanding Writing in a Variety, Music or Comedy Program | Nominated |
| Outstanding Individual Performance in a Variety Or Music Program | Nominated |
| 2007 | Outstanding Writing in a Variety, Music or Comedy Program | Nominated |
| Outstanding Individual Performance in a Variety Or Music Program | Nominated |
| 2008 | Outstanding Writing in a Variety, Music or Comedy Program | Nominated |
| Outstanding Individual Performance in a Variety Or Music Program | Nominated |
| 2009 | Outstanding Writing in a Variety, Music or Comedy Program | Nominated |
| Outstanding Variety, Music Or Comedy Series | Nominated |
| 2015 | Outstanding Variety Talk Series | Nominated |
