Congressman Dana Rohrbacher became the latest Republican to say Gonzales should go, reports CBS News White House correspondent Jim Axelrod.
"Even for Republicans this is a warning sign … saying there needs to be a change," said Rohrbacher. "Maybe the president should have an attorney general who is less a personal friend and more professional in his approach."
Meanwhile, the Senate Judiciary Committee Thursday cleared the way for subpoenas compelling five Justice Department officials and six of the federal prosecutors they fired to tell the story of the purge.
The voice vote to authorize the panel to issue subpoenas amounts to insurance against the possibility that Gonzales could retract his permission to let the aides testify voluntarily, or impose strict conditions.
The committee also postponed for a week a vote on whether to authorize subpoenas for President Bush's top aides who were involved in the eight firings, including political adviser Karl Rove, former White House Counsel Harriet Miers and deputy White House Counsel William K. Kelley.
The committee approved subpoena power for key Justice Department officials involved in the firings: Michael Elston, Kyle Sampson, Monica Goodling, Bill Mercer and Mike Battle.
Sampson, Gonzales' chief of staff, quit this week. Elston is staff chief to Deputy Attorney General Paul McNulty, and Mercer is associate attorney general. Goodling is Gonzales' senior counsel and White House liaison, and Battle is the departing director of the office that oversees all 93 U.S. attorneys.
Gonzales has said he would allow the aides still at the Justice Department to testify voluntarily. It was unclear whether Sampson would agree to tell his story without a subpoena.
The panel also approved subpoena power for six of the eight U.S. attorneys fired since December. The six, all of whom testified last week under oath before the House Committee, are: Carol Lam of California, Bud Cummins of Arkansas, Paul Charlton of Arizona, John McKay of Washington state, Daniel Bogden of Nevada, David Iglesias of New Mexico.
The subpoenas are a warning to the embattled administration to follow through on promises in recent days by Gonzales and President Bush to tell the whole story of the firings, beyond the selected details that Associate Deputy Attorney General William Moschella revealed to the House panel last week.
"I want to obtain their cooperation and all relevant information," Leahy said. "But I want people to know that if I do not get cooperation, I will subpoena, we will have testimony under oath in this committee. We will find out what happened."
Gonzales' tenure has been tangled in controversies, reports CBS News correspondent Bob Orr.
As the president's chief lawyer, Gonzales sanctioned the widespread use of "warrantless wiretaps," allowing the government to snoop on Americans without court orders.
Citing an urgent need to prevent terror attacks, he also approved the so-called "torture memo," clearing the way for the CIA to use harsh methods in questioning al Qaeda captives, adds Orr.