"We'll go to phase two and we'll get this guy out of office", Trump told the Journal.
Mueller learned about the messages during an internal investigation by the Justice Department and immediately removed Strzok from the team, presumably to avoid the appearance of bias against the president, CNN reported.
President Trump in an interview on Thursday called the senior Federal Bureau of Investigation official who texted his lover about an insurance policy in the case of Trump's election "treasonous". "What he tweeted to his lover is treasonous act", he added.
The messages were uncovered by the Justice Department's inspector general, which is investigating the FBI's handing of the Clinton email probe. However, since the texts were exchanged before Trump became president, it is unclear if they can be construed as an act of rebellion.
He said his administration is working on different solutions and "all sorts of fail-safes".
The interview with the newspaper touched on a wide range of issues, including the Russian Federation investigation and a recent book called Fire and Fury that claims to reveal details about Trump's inner circle.
Joseph Pelcher, a former FBI counterintelligence operative who was stationed in Russian Federation and specialized in organized crime, said that while agents should be careful about openly expressing their opinions, "there is certainly nothing wrong with holding political views as long as it doesn't interfere with an investigation". "They make up a crime, and the crime doesn't exist, and then they say obstruction".
Las Vegas Mourns After Nation's Deadliest Modern Shooting David Becker Getty
He said, rather, he should get credit for firing Comey, saying "everybody wanted Comey fired".
Strzok was once a key figure in the 2016 FBI investigation into former Secretary of State Hillary ClintonHillary Diane Rodham ClintonGrassley blasts Democrats over unwillingness to probe Clinton GOP lawmakers cite new allegations of political bias in FBI Top intel Dem: Trump Jr. refused to answer questions about Trump Tower discussions with father MORE's handling of classified material.
"They said, 'You never did anything wrong, '" he said.
"Of course there was no obstruction - there was no crime", Trump said in The Wall Street Journal interview.
He said he hoped that investigations in Congress were nearing an end, and that Republicans would be strong and take charge. It's true that President Trump frequently says ridiculous things.
"What he said about my son is awful", Trump said.