Rosenstein gave a classified briefing for the full Senate in private on Thursday afternoon more than a week after Trump fired Comey and a day after he appointed former FBI Director Robert Mueller as special counsel for all things related to Russian attempts to influence the 2016 election.
But Rosenstein's decision prompted further outrage from Trump.
In an atypical move Thursday, a sitting president publicly criticized a law enforcement matter decided by his own Justice Department. Trump said in a statement on Wednesday night that "a thorough investigation will confirm what we already know - there was no collusion between my campaign and any foreign entity".
"The entire thing has been a witch hunt", he declared, echoing one of the tweets he'd sent out just after dawn: "This is the single greatest witch hunt of a politician in American history!".
We also contacted the office of Representative Liz Cheney who reportedly took down an earlier Instagram post praising the President's firing of former FBI Director James Comey.
House Speaker Paul Ryan, R-Wis., has offered Rosenstein a similar invitation to address House members.
As for the deputy attorney general, we're encouraged by his show of independence this week, especially reports that the president was notified of Mueller's appointment Wednesday only after Rosenstein signed the order.
Senate Democrats demanded that Rosenstein appoint a special prosecutor, which was accomplished with Mueller's appointment.More news: Trump receives regal welcome in Saudi Arabia
More news: Nathan's and Curtis hot dogs recalled due to metal found inside packages
More news: Liverpool, Arsenal or Man City? Paul Merson makes top four prediction
Both the Senate and the House of Representatives still have committees conducting their own probes into whether Trump campaign advisers conspired with Russian operatives to influence the 2016 United States presidential election.
The contract on online political stock market PredictIt, titled, "Will Donald Trump be impeached in 2017?" saw volumes of more than 100,000 contracts in 24 hours after reports of Comey's memo came out.
The letter announcing the appointment says that Mueller is authorized to investigate "any links and/or coordination between the Russian government and individuals associated with the campaign of President Donald Trump; and.any matters that arose or may arise directly from the investigation".
Asked point-blank if he'd done anything that might merit prosecution or even impeachment, Trump said no - and then added of the lingering allegations and questions: "I think it's totally ridiculous".
Given his background having served under Republican President George W. Bush and Democrat Barack Obama, Mueller is probably the one individual who could generate the kind of bipartisan trust in Washington that this process demands.
He said the goal of the special counsel probe was to determine whether there was collusion between Trump associates and Russian Federation to do so.
The tweets also raise questions about whether Trump, with his more defiant tone on the special counsel, will actually cooperate with the probe.