"The church has a credibility problem in the black community," he said.

This president has a credibility problem in our country, too.

"Obviously there is a credibility problem in the financial community," he said.

"Add that to Lewinsky and you get a real credibility problem."

Apart from that, he's up against a credibility problem, too, just like you are.

They've run out of issues and they have a credibility problem.

Baseball has a growing credibility problem it can't see, or doesn't want to.

For many officials and experts here, Japan has a serious credibility problem.

"So the workers have credibility problems and they soon decide it is 'just another of those company programs.' "

Most of the time there is nothing funny at all in the President's credibility problems.