The same year the network signed him on as a regular commentator on their satirical news show The Daily Show. When he arrived in 1999, the show was just finding its audience after the departure of host Craig Kilborn and the arrival of Jon Stewart, an old friend of Attell's from the New York comedy circuit. The three-year stint gave Attell access to a mass audience on a regular basis (The Daily Show has done much the same for comedians Stephen Colbert, Steve Carell, Lewis Black and others). Attell's series of commentary on the show was called "The Ugly American". He appeared in the finale for The Daily Show with Jon Stewart. In 2003, Attell began appearing semi-regularly on Tough Crowd with Colin Quinn. The show featured many of the performers he works with every day at the underground comedy club the Comedy Cellar and is based on the conversations they would have off-stage at the Olive Tree Cafe, the restaurant above the club. The unscripted show was canceled in November 2004.