President Trump is reportedly considering the idea of nominating Rudy Giuliani, former mayor of New York City and an ardent Trump defender, to serve as attorney general.

Axios reported Monday Trump is exploring the possibility of tapping Giuliani, and the news comes days after the president has publicly expressed frustration with the current attorney general, Jeff Sessions.

In a wide-ranging interview with the New York Times last week, Trump said he was angry with Sessions for recusing himself from the investigation into ties between Trump campaign officials from Russia.

The president said he never would've tapped Sessions for attorney general had he known the former senator would recuse himself from the probe.

"Sessions should have never recued himself, and if he was going to recuse himself, he should have told me before he took the job, and I would have picked somebody else," Trump told the New York Times in an interview.

After Sessions recused himself, Deputy Attorney General Rod Rosenstein appointed Robert Mueller to serve as special counsel overseeing the Russia investigation.

Despite Trump's comments, Sessions vowed last week to remain in his job.

"I have the honor as serving as attorney general. It's something that goes beyond any thought I would have ever had for myself," he told reporters. "We love this job, we love this department, and I plan to continue to do so as long as that's appropriate."

Trump also slammed the "beleaguered" attorney general, as well as the House and Senate Intelligence Committees, in a tweet Monday morning for not investigating Hillary Clinton.

"So why aren't the Committees and investigators, and of course our beleaguered A.G., looking into Crooked Hillarys crimes & Russia relations?" Trump tweeted.

Giuliani was an early supporter of Trump's candidacy, and was rumored to be a contender for the attorney general job after the election.

If Trump does decide to nominate Giuliani, the former mayor may have a difficult time getting confirmed.

Giuliani instituted stop-and-frisk in New York City and has defended the police practice in the past.

Additionally, he advised foreign political figures and has been criticized for his foreign work.