The same year the network signed him as a regular commentator to its satirical news series "The Daily Show with Jon Stewart", on which he appeared for three years. Attell's commentary segment was called "The Ugly American". He returned for finale episode of host Stewart's tenure. In 2003, Attell began appearing semi-regularly on "Tough Crowd with Colin Quinn". The show featured many of the performers he works with at the New York City 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.