There was sarcasm in his voice, but there was also some truth to it. Politicians are really good at giving boring answers, and the reason they often appeared on "The Daily Show" was to promote a book they had just written, which can also be a very boring thing to do.
Still, there were some interesting interviews over the years where Stewart still got to OWN, DESTROY and DEMOLISH his guests (or the other way around). Here's a few:
Rep. Nancy Pelosi (D-Calif.)
Pelosi said last year that Washington's "revolving door" problem, where elected officials' staffers leave to go work as lobbyists, was mostly an issue for the executive branch. Stewart begged to differ. "Folks in your office have gone to work for Boeing and many other contractors."
"I don't know that ..." Pelosi started to reply. Stewart cut her off. "I do."
Arkansas Gov. Mike Huckabee (R)
Huckabee argued during a 2008 appearance that the United States shouldn't mess with a 5,000-year-old institution, which Stewart offered a counterpoint to.
"Marriage has evolved greatly over those 5,000 years from a property arrangement, polygamy, we've redefined it constantly," Stewart said. "It used to be that people of different races could not marry."
"I think it's the difference between what you believe gay people are and what I do," he said. "Religion is far more of a choice than homosexuality. ... Gay people don't choose to be gay."
Then-Sen. Barack Obama (D-Ill.)
Obama had been a U.S. senator for nearly a year when Stewart asked him how he handled the pressure and hype of being an up-and-coming rising star of the Democratic Party.
"It is true, I worry about the hype," Obama said. "The only person more overhyped than me is you."
Sen. Harry Reid (D-Nev.)
Reid was soft-spoken during his 2008 appearance on the show. "As I look across from you I feel like I could filibuster this man," Stewart said. "Everyone else has, you might as well," Reid responded.
Buncombe County Republican precinct chair Don Yelton
One of the show's most memorable interviews of all time was conducted not by Stewart, but by correspondent Aasif Mandvi. In 2013, Mandvi interviewed North Carolina precinct committee member and chair, Don Yelton, about voter fraud. Yelton's remarks were racist, including using the N-word ("You know that we can hear you, right?" Mandvi asked).
He subsequently resigned. (Yelton, not Mandvi.)