Sen. Pat Leahy, D-Vt., said on CBS' "Face the Nation" Sunday he has given Gonzales a chance to review the testimony he gave and has "a week to correct it if he wants."
"If he doesn't correct it, then I think that there are so many errors in there that the pressure will be very, very heavily felt, whether it's a special prosecutor, a special counsel, efforts within the Congress," Leahy said. "This is a matter that I'd like to approach on a bipartisan fashion."
Democrats and Republicans alike, Leahy said, "were incredulous" at some of Gonzales' responses and doesn't trust him.
Sen. Arlen Specter, R-Pa, the ranking minority Judiciary Committee member, said he wants to give Gonzales a chance to correct his testimony before deciding whether to pursue action such as appointing a special prosecutor.
"(We) do not yet know the details of the wiretaps without warrants, and that's an invasion on privacy, and we haven't yet gotten to the bottom of that," said Specter, who called the Department of Justice "dysfunctional."