Published: Oct 17, 2010 1:58 AM EDT
Updated: Oct 16, 2010 10:57 PM EDT

NORTH FORT MYERS, Fla. - With early voting starting Monday, U.S. Senate hopeful Marco Rubio brought out a big name in Republican politics to seal the deal with voters.  Former New York City mayor Rudy Giuliani was on-hand for a rally at the 'hell Factory in North Fort Myers.

An early supporter, Giuliani praised Rubio for taking on former Republican and popular Governor Charlie Crist.

"When you think about it, everybody counted him out a year ago," Giuliani said.  He's very intelligent, (he can) express himself with a great deal of power."

Rubio spent much of his speech talking voter turnout in the coming weeks.

"You can make a difference. You can get them out to vote. We can't win if you don't do that," Rubio told the crowd.

The GOP hopeful was surprised to learn he'd picked up the endorsement of the Orlando and South Florida Sun-Sentinel.

"I haven't even had the chance to read them," Rubio said.  "We've been on the road, but thats good news, I think it reaffirms where we are in this race... We're the only campaign to offer solutions."

His supporters have also seemingly turned their sights past November 2nd.

"Marco Rubio: possibly will be president one day and he'll have my vote," one supporter said.

"Rubio is 'da man. I too hope he runs for president one day," said another supporter.