On October 4, 2005, Nate joined The Daily Show as a correspondent. Nate and Rob Corddry appeared together in various pieces on the show, including a segment called "Brother vs. Brother" on February 21, 2006. In this segment they formally debated each other on the issue of Big Brother, but their debate quickly turned into immature name-calling, cheap shots by Rob, and an inevitable breaking up of the fight by Jon Stewart.[4]
In 2006, Corddry was cast in the Aaron Sorkin comedy-drama series Studio 60 on the Sunset Strip alongside Matthew Perry and Amanda Peet, which began airing in September 2006 and was canceled in May 2007. The show was a weekly drama set behind the scenes of a fictitious Saturday Night Live-esque television program called Studio 60 on the Sunset Strip. Corddry played a character named Tom Jeter who was a writer and performer for the show-within-a-show.[6]
Corddry played the recurring role of Gene Stuart on the Showtime series United States of Tara. He played the Chief of Staff in the live-action film version of Yogi Bear, released 17 December 2010. He co-starred in the legal comedy-drama series Harry's Law which was canceled after its second season. Corddry voice-acted "Zed" in the Disney XD series Tron: Uprising.