As a Floridian I'm more than aware of his shortcomings, from using GOP credit cards for personal expenses to his crash and burn in last year's primaries.
But this week, the man who once debated penis size with Donald Trump, gave a surprisingly mature and cohesive performance in his grilling of Rex Tillerson, Trump's nominee for secretary of state.
Tillerson, until recently the ruler of ExxonMobil, likes to hang out with Putin.
And Rubio made Tillerson look like a Putin stooge.
Pretty impressive for a guy who never showed up for work in the Senate and said he wouldn't run for re-election, only to suddenly jump back in and win.
Could this be the return of Rubio to the ranks of viable Republicans?
If Rubio plays the role of an articulate and measured thorn in Trump's side, the senator from Florida could lead the pack for the GOP nomination in 2020.
That, of course, begs the question of whether or not America will want anything to do with Republicans after four years of Trump in the White House.
But if Rubio is rehabilitated, could he also restore moderate Republicans?
But who would have said in 1962, when he bitterly conceded his desperate bid for governor of California and political relevancy, that Richard Nixon would become president one day?
And today's political climate is much more chaotic and resistant to prediction.
Could Marco Rubio be the next Republican nominee for the White House, and perhaps even pave the way for moderates to take control of the party?
But with Trump, anything's possible.