Sen. Marco RubioMarco Antonio RubioThe Hill's Morning Report — Trump’s walk-back fails to stem outrage on Putin meeting The Memo: Trump allies hope he can turn the page from Russian fiasco Senate weighs new Russia response amid Trump backlash MORE (R-Fla.) accused President Obama of having lost the qualities which attracted Americans to vote for him in 2008. 

"When this president ran for office in 2008, he said he was going to be different, he said he was going to be a post-partisan uniter that brings everyone together and three and a half years later the president, quite frankly, has become like everyone else in Washington D.C," the freshman senator said on Fox News Sunday. 

"This obsessive effort to win his reelection - he has lost himself and he has lost what makes him different and this issue of how they've used the bin Laden raid is one example about how his administration has become just like everybody else," Rubio added.

Rubio's comments came a day after President Obama formally began his reelection campaign with speeches at Ohio State University and Virginia Commonwealth University. 

Later in the interview Rubio was asked if he felt he was qualified to be vice president. Rubio, who's rumored to be at the top of the list for the number two spot on the 2012 presidential ticket, declined to respond but said he was qualified to be a United States senator, adding that Washington experience can often be overrated.

RELATED: GOP voters want Santorum, Rubio for VP

Rubio said that Obama's time in Washington has made him more "cynical" and "divisive." 

"There is a point of diminishing return on Washington experience and what I've learned about Washington is that sometimes if you're there too long you start to believe that certain things are no longer possible," Rubio said. "If you're there too long you start to become like the president has become, divisive, cynical, given to hyperbole on these issues, always looking to pit Americans against each other in some sort of political calculation. 

“What made President Obama different in 2008 was he promised to unite America and talk above these kinds of issues. He hasn't done that anymore."

RELATED: LA mayor says Rubio’s DREAM Act would create 'second-class' status