(CNN) - Sen. Marco Rubio questioned how formidable a candidate Hillary Clinton would be if she runs for the White House again.
And Rubio, in an interview on CNN's "The Situation Room with Wolf Blitzer," indicated that he and his political mentor, former Florida Gov. Jeb Bush, could potentially go head-to-head as they both weigh 2016 presidential bids.
Asked by Blitzer if he thinks he could beat the former secretary of state, the first term Republican senator from Florida didn't directly answer the question but said he expects Clinton to "struggle to win on multiple fronts."
"First, I think she's going to be asked to account for her time as secretary of state and I don't think it's the sterling success people think it is. Quite frankly, much of the foreign policy failures we see in place today began when she ran the Department of State," Rubio said.
Rubio argued she'll "have to answer for Benghazi," referring to the 2012 deadly terrorist attack against a diplomatic post in Libya that left the U.S. ambassador and three other Americans dead. That incident happened during Clinton's watch as secretary of state.
Polls indicate that Clinton, if she decides to run, would start out as the overwhelming frontrunner in the race for the Democratic presidential nomination. And the most recent surveys also indicate Clinton with double digit leads over most of the possible GOP White House hopefuls in 2016 hypothetical matchups.
Correct the Record, a group that does not represent Clinton but seeks to defend her against political attacks, argued that Rubio was playing politics with the facts.
"In her tenure as Secretary of State, Hillary Clinton helped restore America's leadership and standing in the world during a time of global challenges and changes," said Adrienne Elrod, the group's communications director. "She played an integral role in the New START Treaty with Russia that reduced nuclear missile launchers."
Elrod also noted that Clinton supported the raid that led to Osama bin Laden's death.
Jeb Bush not a factor in Rubio decision
Rubio said that Bush, who served two terms as Sunshine State governor, wouldn't be a factor on his own decision making process for a White House run.
The senator said Bush would be a "formidable candidate," but added "my decision will be based on me, not what anybody else decides."
"If I feel I can make a difference…from that office, to lead us in that direction, that's something I would have to strongly consider," Rubio told Blitzer, adding he'll make a decision "later this year, early next year."
Both politicians are considered relatively popular in the Sunshine State, but a Quinnipiac University poll released last month indicated Bush would best Rubio, 25%-16%, in a potential GOP presidential primary.
Rubio reiterated to Blitzer that he'll decide about a presidential run later this year or early in 2015.
CNN's Ashley Killough and Paul Steinhauser contributed to this report.
Watch The Situation Room with Wolf Blitzer weekdays at 4pm to 6pm ET and Saturdays at 6pm ET. For the latest from The Situation Room click here.