RUBIO: I do. I mean a -- but I -- but I think that's true for multiple other people that would want to run. I mean I'll be 43 this month, but -- but the other thing that perhaps people don't realize, I've served now in public office for the better part of 14 years.
And most importantly, I think a president has to have a clear vision of where the country needs to go and clear ideas about how to get it there.
And -- and I think we're very blessed in our party to have a number of people that fit that criteria.
KARL: But you think you're ready?
You think you're qualified?
You think you have the experience to be president, if you make that decision?
RUBIO: I do, but I think we have other people, as well. I think...
RUBIO: -- in essence, I think our party is blessed to have a number of people in that position.
And the question is what -- who's vision is the one that our party wants to follow?
UNIDENTIFIED MALE: Senator Marco Rubio.
KARL (voice-over): Just over a year ago, Rubio was considered an early frontrunner, young, Hispanic and a Tea Partier who could appeal to moderates. "Time" magazine called him "The Republican Saviour."
But his star had faded some. In one New Hampshire poll he lead last year, he's now tenth, behind even Donald Trump.
(on camera): What's happened to Marco Rubio?
RUBIO: It's probably the "Time" cover jinx, just like the "Sports Illustrated."..
KARL: "Sports Illustrated."
RUBIO: -- jinx. Yes. You know, I don't know. Polls are everywhere all the time. I don't really pay a lot of attention to them ever.
If you decide to run for president, there's going to be a campaign and in that campaign, you're going to interact with voters and you're going to explain to them where you stand and -- and those numbers can change one way or the other.
UNIDENTIFIED MALE: The miracle of America is still alive.
KARL (voice-over): Rubio took a beating for conservatives over immigration, working with Democrats like Chuck Schumer to pass a bill last year in the Senate that beefed up border security but also provided a path to citizenship for many of the 12 million illegal immigrants now in the US.
The conservative "National Review" called that "Rubio's Folly."
You V.A. A big speech at the Republican spring meeting. You didn't even talk about immigration reform. It didn't come up in your -- in your speech.
Have you given up on this?
RUBIO: No. I also didn't talk about Libya. And I didn't talk about Ukraine. I didn't talk about other elements that are important. I mean, there are a lot of issues going on in the country. And immigration right now is not at the forefront.
I remain convinced we need to do something serious about our immigration problem in this country.
KARL: And the party?
RUBIO: And -- well, both parties, I think, have a responsibility. We're not going to grant blanket amnesty to 12 million people. We're also not going to round up and deport 12 million people. So that issue has to be dealt with in a reasonable but responsible way.
KARL (voice-over): Lately Rubio spends more time talking about the attack on the U.S. consulate in Benghazi, Libya. There have already been 13 congressional hearings on the attack, but this week House Republicans launched a new special committee to investigate further.
(on camera): You've had several investigations in the Congress. The administration has its investigations. Do we really need another committee investigating Benghazi?