“President Trump didn’t learn any ‘lessons’ when you excused his abuse of power,” Mr. Schumer said in a Twitter post Wednesday. “And now you are responsible for every new abuse he commits.”
Senator Dianne Feinstein, Democrat of California, urged Senator Lindsey Graham, the chairman of the Senate Judiciary Committee and a close ally of the president’s, to investigate the sudden change in Mr. Stone’s recommended sentence.
Republicans, however, were unmoved.
On Wednesday, Mr. Graham told CNN that he had spoken with the Justice Department and that it did not appear such a harsh sentence was necessary. He also said there was a letter from a victim who disputed feeling threatened.
Asked about the developments on Tuesday, more than six Republican senators said they were not familiar with the Justice Department’s position and could not comment.
“I do not have an opinion on that,” Senator Mitch McConnell, Republican of Kentucky and the majority leader, told reporters at his weekly news conference.
Senator Marco Rubio, Republican of Florida, defended the Justice Department’s actions.
“I have no idea if the change was in the works already or they were reacting to the president’s tweets,” Mr. Rubio said on Tuesday. “But it is not uncommon for the front-line prosecutor to come up with a recommendation and their superiors, or in many cases the judge themselves, comes in with something else.”
Mr. Holder, who was Mr. Obama’s first attorney general, said in a Twitter post just after midnight on Wednesday, “This affects the rule of law and respect for it.”