“What we underestimated is how much people distrust the federal government,” he said, pointing out that Americans demanded border security first before addressing the problem of illegal immigrants living in the country.

When Hannity pointed out that conservatives still had doubts about Rubio’s position on immigration, he freely admitted that he still supported the idea of giving green cards to some illegal immigrants.

“Now the majority position in our party is it should stop at just a work permit … I personally am open to allowing people to apply for a green card,” he said, clarifying that it would only apply to illegal immigrants who lived in the country for 10 years, passed background checks, paid back taxes, paid a fine, and learned English.

“That is not a majority position in my party,” he admitted.