Sen. Lindsey Graham, R-S.C., said Thursday that Joe Lieberman would be a "good choice" for FBI director.

The senator was asked about Lieberman by reporters upon walking out of a full-Senate meeting with Deputy Attorney General Rod Rosenstein, who the Trump administration has said made the case that James Comey should be fired as FBI director. Comey was fired by Trump last week amid conflicting accounts about how the decision was reached.

Lieberman, a former senator from Connecticut who was Al Gore's running mate in 2000, is a top candidate for the position, Trump confirmed Thursday.

Graham praised Lieberman as being "a pillar of credibility."

"He'd be a good choice," Graham said, adding that now that there is a special counsel heading the Russia investigation, the FBI director does not have to worry about an investigation of the man who appointed him.

However, Senator Bernie Sanders, I-Vt., told the Washington Examiner that Lieberman "would not be my first choice."