I'm going to straighten it out and straighten it out fast, " the president said in Orlando in remarks to the International Association of Chiefs of Police at their annual convention.
"No, I don't. No", Trump told reporters on Monday after he was asked if he has any plans to fire Rosenstein.
Should Rosenstein quit or be fired, his departure would be nearly certain to raise controversy, as he is the top Justice Department official overseeing special counsel Robert Mueller's probe into whether the Trump campaign colluded with Russian Federation to sway the 2016 election.
During his speech, the president said the duo "had a good talk" on the plane.
"Rudy Giuliani, when he was mayor of New York City, had a very strong program of stop and frisk, and it went from an unacceptably risky city to one of the safest city in the country and I think the safest big city in the country, so it works", the president said.
President Donald Trump touted his commitment to law enforcement in Orlando today, urging Chicago to adopt controversial "stop-and-frisk" policies and calling the critics and accusers of newly appointed U.S. Supreme Court Justice Brett Kavanaugh "evil people".
"No I don´t, no", Trump responded to a question from journalists at the White House about whether he plans to sack Rod Rosenstein.
"That'll be very nice", Trump said.
A planned meeting between Rosenstein and Trump was canceled and no new date was set. But when he showed up at the White House last Monday to meet with Kelly, he left the meeting unscathed. He survived again on Monday.
But even as Trump has made a decision to leave Rosenstein in place - for now - the matter of what Rosenstein said and proposed doing likely will remain a political issues heading into the homestretch of the midterms - and beyond.
Last March, retired federal Magistrate Arlander Keys, overseeing the agreement, said in a report that the Chicago Police Department has "come a long way" to alleviate the concerns of civil rights activists about officers stopping minorities for questioning.
Other Trump allies in the House are even saying the matter could warrant Congress doing what the president opted against this week. "I can tell you that if he does not, there are a number of us that are standing by really with impeachment documents that say we cannot have this kind of activity continue at DOJ".