Attorney General Alberto Gonzales said Sunday he has done nothing improper in the firings of eight federal prosecutors in testimony prepared for his appearance before a Senate panel widely viewed as a last chance to save his job.

"I have nothing to hide," Gonzales said in a statement released Sunday.

But two Republicans on the Senate Judiciary Committee said Gonzales has an uphill battle in convincing the public that he can lead the Justice Department.

And Sen. Charles Schumer (news, bio, voting record), D-N.Y., who is helping run the committee's investigation, left the door open for more than one hearing if Gonzales did not fully answer questions. "Fuzzy recollections don't help us to get to the bottom of what happened," Schumer said.

Two days before Gonzales is to make a showdown appearance before Congress, Sen. Arlen Specter (news, bio, voting record), R-Pa., said none of Gonzales' public statements so far has convinced him that the department's ouster of U.S. attorneys was justified.

In an op-ed Sunday in the Washington Post, Gonzales apologized for the handling of the matter, including a series of misstatements about his exact role that he acknowledged "created confusion." But Gonzales maintained that "nothing improper" occurred.

"Those statements are very conclusory," said Specter, the top Republican on the Senate Judiciary Committee. "He's got a steep hill to climb. He's going to be successful only if he deals with the facts."

Sen. Lindsey Graham (news, bio, voting record), R-S.C., another member of the Judiciary Committee, said Gonzales has "an uphill struggle to re-establish his credibility with the committee given prior statements." Still, Graham said he believed Gonzales could save his job.

"He needs to explain what he did and why he did it," Graham said. "There are three our four different versions of his role in this, and he needs to bring clarity to what he did and why he did it."

Gonzales, a former White House counsel who became attorney general in 2005, will testify Tuesday before the committee, in what will likely be a make-or-break appearance for Gonzales.

Specter said Gonzales must explain the firing of the U.S. attorneys case by case -- and convince senators they were not done to interfere with or promote ongoing criminal investigations aimed at benefiting Republicans.

If he is unable to do so, Gonzales should consider reinstating the fired prosecutors, Specter said.

While a president has a right to replace U.S. attorneys for no reason at all, "you can't replace them for a bad reason," he said.

"The No. 1 question is, is he capable of administering the Department of Justice, did he have enough hands on to know what's happening? Can he explain why these individuals were asked to resign and justify the reasons for doing so?" Specter said.

In his testimony, Gonzales claimed a hazy memory, saying he recalled some discussions about at least two possible replacements for vacant U.S. attorney jobs. He also said he recalled "two specific instances" when he was told that then-White House counsel Harriet Miers was seeking updates of the Justice Department's prosecutor evaluations.

But he indicated he could not definitively say whether he was involved in decisions on which attorneys would be targeted. The few, brief updates on the firings he received from Kyle Sampson, his former chief of staff, "focused primarily on the review process itself," Gonzales said.

"During those updates, to my knowledge, I did not make decisions about who should or should not be asked to resign," Gonzales said.

Sampson left the Justice Department over the controversy March 12. He told the Senate Judiciary Committee on March 29 that he remembered discussions with Gonzales "this process of asking certain U.S. attorneys to resign."

Gonzales also apologized to the eight fired prosecutors, and their families, for "allowing this matter to become an unfortunate and undignified public spectacle."

"I am sorry for my missteps that have helped to fuel the controversy," Gonzales said.

He added: "In hindsight, I would have handled this differently. ... Looking back, it is clear to me that I should have done more personally to ensure that the review process was more rigorous, and that each U.S. attorney was informed of this decision in a more personal and respectful way.

Schumer said the prepared testimony failed to respond to questions such as whether the firings were politically motivated and Gonzales' exact involvement, other than to "point the finger of responsibility at Kyle Sampson." Congressional investigators on Sunday re-interviewed Sampson to determine who wasn't telling the truth, he said.

"The burden of proof is now on Alberto Gonzales," Schumer told reporters during a teleconference. "It's time for the contradictions and the confusion to end."

Vice President Dick Cheney said he and President Bush continued to have "every confidence" in Gonzales and that they looked forward to hearing his testimony. Part of Tuesday's hearing will focus on what role White House officials, such as chief political strategist Karl Rove, played in the firings.

"This took place inside the Justice Department," Cheney said. "The one who needs to answer to that and lay out on the record the specifics of what transpired is the attorney general, and he'll do so."

Last week, the White House acknowledged it could not locate four years' worth of e-mails from Rove that may relate to the firings. Since then, it agreed to the Senate panel's request to hire an outside computer forensics expert to help recover some of the lost e-mails.

The committee has pledged to compel the testimony of Rove and Miers.

On Sunday, Specter said he hoped to work out a compromise in which White House officials might submit to a private briefing with a written transcript.

Specter spoke on ABC's "This Week," and Graham appeared on "Fox News Sunday." Cheney was interviewed on CBS' "Face the Nation."