Sen. Lindsey Graham Lindsey Olin GrahamSenate GOP aims to confirm Trump court pick by Oct. 29: report The Hill's Campaign Report: GOP set to ask SCOTUS to limit mail-in voting Senate GOP sees early Supreme Court vote as political booster shot MORE (R-S.C.) said Wednesday that he will work with President Trump Donald John TrumpOmar fires back at Trump over rally remarks: 'This is my country' Pelosi: Trump hurrying to fill SCOTUS seat so he can repeal ObamaCare Trump mocks Biden appearance, mask use ahead of first debate MORE to find a "confirmable, worthy successor" to replace Jeff Sessions Jefferson (Jeff) Beauregard SessionsGOP set to release controversial Biden report Trump's policies on refugees are as simple as ABCs Ocasio-Cortez, Velázquez call for convention to decide Puerto Rico status MORE as attorney general after Sessions was forced out of the position.

Graham praised Sessions for his service, and pushed back on speculation that he may be considered for the job.

“I look forward to working with President Trump to find a confirmable, worthy successor so that we can start a new chapter at the Department of Justice and deal with both the opportunities and challenges our nation faces," Graham said in a statement.

ADVERTISEMENT

"As to me, I will be part of a larger Republican majority in the United States Senate — working with the President and my Republican and Democratic colleagues — to make America safer and more prosperous," he added.

Graham serves on the Senate Judiciary Committee, which oversees the nomination process for attorney general.

Sessions was effectively fired on Wednesday, submitting a resignation letter at Trump's request. His ouster followed months of public ridicule at the hands of the president, who regularly lamented Sessions's decision to recuse himself from overseeing the investigation into Russian election interference.

Graham pushed back on the idea that Session's temporary replacement, Matthew Whittaker, should recuse himself from the probe on Sean Hannity's radio show Wednesday.

"Uh no. I don’t know why he would. He wasn’t part of the campaign was he?" Graham said.

Sessions was a major policy advisor to the Trump 2016 campaign. That potential conflict of interest led him to recuse himself from the investigation into alleged collusion between Trump's campaign and Russia.

While Graham and other senators initially pushed back on Trump's attacks on Sessions, the South Carolina senator became increasingly resigned in recent months to the idea that Trump would fire Sessions after the midterm elections.

That marked a shift in tone from July 2017, when Graham warned there "will be holy hell to pay" if Trump fired Sessions.