In 2009 Patton won critical acclaim in Robert Siegel's feature film Big Fan, which made its debut at Sundance in January '09 and was distributed by First Independent Pictures.
As a comedian, Patton has shot three TV specials and two critically acclaimed albums. In August 2009 he released his 3rd album, as well as a new Comedy Central One Hour Special My Weakness Is Strong which was distributed through Warner Brothers records and has received a Grammy nomination for "Best Comedy Album."
Currently a series regular on Showtime's United States of Tara, Patton has also appeared as a guest star on The Sarah Silverman Program on Comedy Central and Flight of the Conchords on HBO. He is also recurring on SyFy's new series Caprica. Patton is a regular contributor to Countdown with Keith Olbermann, Real Time with Bill Maher and Lewis Black's Root Of All Evil. Patton appeared in Steven Soderbergh's feature film The Informant and Observe and Report with Seth Rogen.
Patton provided the voice for Remy, the rat, in Pixar's Oscar winning Ratatouille. He's also appeared in more then 20 films, including Magnolia, Starsky and Hutch and Reno 911!: Miami. Patton also starred in The Comedians of Comedy, which was shot a s an independent feature film, a TV series and a long running tour.He tours regularly and extensively, headlining both in the United States and UK. A regular at music festivals like Bumbershoot, Bonnaroo, ComiCon and Coachella. In addition, he is seen performing/reading at events by McSweeney's and The Hammer Museum in Los Angeles and has a regular, bi-monthly show at the new Largo at the Coronet Theater in Los Angeles.
On TV he played Spence on The King of Queens on CBS for nine seasons, as well as appearing on Seinfeld, Reaper, Aqua Teen Hunger Force and Tim and Eric's Awesome Show, Great Job!