Administration and the nation would be better served if Mr. Gonzales were replaced." Sen. Bill Nelson (D-FL): "lost his credibility" Sen. Barack Obama (D-IL): "subverted justice to promote a political agenda" Sen. Mark Pryor (D-AR): "when the Attorney General lies to a United States Senator ... it's time for that Attorney General to go" Sen. Sheldon Whitehouse (D-RI), member of the Senate Judiciary Committee: "he had a hard sell to make to me, and he didn't make it" Sen. Ken Salazar (D-CO): "I believe it is in the best interest of our Nation for the Department of Justice to get a fresh start with a new Attorney General." Rep. Nancy Pelosi (D-CA), Speaker of the House of Representatives: "has lost the trust of the American people" Rep. Shelley Berkley (D-NV): "shredded his credibility" Rep. Rick Larsen (D-WA): "has not been forthcoming" Rep. Adam Schiff (D-CA), member of the House Judiciary Committee: told Gonzales in House testimony that it "makes me ill to see what has happened" to the Justice Department, and that "I don't think you're the one to fix it" Republicans calling for Gonzales to leave: Sen. John E. Sununu (R-NH), first Republican to call for ouster: "If I were the president, I would fire the attorney general" Sen. Gordon Smith (R-OR): ouster "would be helpful" Sen. Tom Coburn (R-OK), member of the Senate Judiciary Committee: told Gonzales at hearing that "the best way to put this behind us is your resignation"; had earlier described affair as "idiocy" Sen. John McCain (R-AZ): "very disappointed in his performance", "it would be best for Gonzales to quit" Sen. Jeff Sessions (R-AL), member of Senate Judiciary Committee: "If he and the President decide that he cannot be an effective leader moving forward, then he should resign." Sen. Norm Coleman (R-MN): "deeply concerned" Sen. Arlen Specter (R-PA), ranking Republican on Senate Judiciary Committee: called failure to step down "bad for the Justice Department" Sen. Chuck Hagel (R-NE): "lost the moral authority to lead" Rep. Dana Rohrabacher (R-CA): "the president should have an attorney general who is less a personal friend and more professional in his approach" Rep. Paul Gillmor (R-OH): "lightning rod" Rep. Vern Ehlers (R-MI): "he's hurt the President by what he's doing ... he's damaged himself and the President" Rep. Jon Porter (R-NV): "egregiously mishandled," "we need to restore confidence" Rep. Dean Heller (R-NV): "it's become a distraction" Rep. Lee Terry