Sen. Marco Rubio (R-FL) said in an interview with Fox News' Chris Wallace that he will run for re-election to the U.S. Senate this fall. 

"People in politics don't like to admit they've changed their mind, but I changed my mind," said Rubio. 

He explained that he's "frustrated" by the gridlock in the Senate and wants to continue contributing to the Senate's role as a "check and balance" on the next president's actions.

"No matter who the next president is, we're gonna need senators that are willing to encourage them to make the right decisions," he said.

After announcing his presidential campaign last year, Rubio said he would not seek re-election to the Senate in 2016. 

He ended his bid for the GOP nomination in March after losing his home state of Florida to Donald Trump. 

Rubio hinted last week that he might be reconsidering his decision after the Orlando terror attack

"I’ve been deeply impacted by it, and I think when it visits your home state, and it impacts a community you know well, it really gives you pause to think a little bit about your service to your country and where you can be most useful to your country," Rubio said on "The Hugh Hewitt Show."

Watch the clip above and tune in at 6:00pm ET tonight for the full interview on Special Report.

Ex-Islamist: Orlando Attack Was Against the LGBT Community AND the West

Sen. Graham: 'Obama Is to Blame for the Rise of ISIS'

O'Reilly: Demonizing America and Focusing Away From ISIS Is the Left's Strategy