(CNN) - Count Jon Stewart among the legion of frustrated supporters of President Obama.
Appearing on Fox News' The Bill O'Reilly show Wednesday, the liberal comedian said he thought Obama would do a better job when he voted for him in the 2008 presidential election.
"I think people feel a disappointment in that there was a sense that Jesus will walk on water and now you are looking at it like, 'Oh look at that, he's just treading water' … I thought he'd do a better job," said Stewart.
Stewart, who maintains he ultimately does not regret his vote for Obama, said he is "saddened" the president hasn't done more to change the structure of Washington.
"I thought we were in such a place [in 2008], much like the Tea Party feels now, that the country … needed a more drastic reconstruction – I have been saddened to see that someone who ran on the idea that you can't expect to get different results with the same people and the same system has kept in place so much of the same system and same people," he said.