ATLANTA, Georgia (CNN)--Former Arkansas Governor Mike Huckabee was upfront with his thoughts Sunday, on some of his competitors. In Washington for an appearance on Fox News Sunday, he was critical of the '08 hopefuls currently serving in Congress. Congress, and Washington as a whole, he said have a credibility problem with the country.

"There's really a disconnect I think between people in this city and folks out there in America who when they see Washington say we have this wonderful plan, they say yeah right, we saw what you did with Katrina, we saw what you did with corruption, we saw what you've done in terms of managing the war," he said in response to a question about the immigration bill under debate in the Senate. "So when you tell us you've fixed immigration, we're not buying it. It is a credibility issue as much as it is an issue with the details." He made the comments to reporters following his appearance on the show.

Huckabee, while satisfied the Senate was addressing the immigration issue, said the proposal did not go far enough in terms of border enforcement, and addressing illegals already in the country.