WASHINGTON (CNN) -- Democratic senators Thursday called for a no-confidence vote in Attorney General Alberto Gonzales after this week's testimony that he sought to get around earlier Justice Department objections to a controversial eavesdropping program.

"His credibility is shot. Any faith that he can manage or run the department is gone," said Sen. Chuck Schumer, a leading Gonzales critic. "And the very justice system, which is at the core of our democratic values, is held in disrepute every day that he holds office."

Schumer, D-New York, and California Democrat Dianne Feinstein said Senate Majority Leader Harry Reid would try to bring their no-confidence resolution to the chamber's floor next week. Schumer predicted the measure would win at least 60 votes.

"The bottom line is very simple -- it seems the only person who has confidence in the attorney general is President Bush," he said.

At least five GOP senators have called for Gonzales to go, and others have questioned whether he can remain effective in the post. The latest Republican to join the chorus is Minnesota's Norm Coleman, whose spokesman told CNN on Thursday that the senator has lost confidence in Gonzales and urged him to resign.