The GOP's prospects in the mid-term elections are looking good, but for Sen. John McCain (R-AZ), being the "party of no" isn't good enough.

Appearing on Fox Sunday, McCain explained that the Republican Party has to give voters a reason to support them.

"When you look at the approval ratings of Republicans they're just as bad as Democrats. We have to give them a reason to vote for us," he said.

McCain told Fox's Chris Wallace that "this election could be a seismic election but we've got to give Americans a reason to be for us, rather than be just against the Democrats and the president.

"I think we'll do very well [in the midterms]," said McCain. "The question is: How well do we do?

"I believe the Republicans have to come up with a contract for, with, of, whatever you want to call it, America," he said.

"The Constitution has to be part of it. Elimination of earmarking and pork barrel spending, repeal and replace Obama-care. We have to have a short list of promises we'll make the American people and keep it."

Even with Republicans having a clear advantage in November, McCain seemed to take a sober view of the way Americans view Congressional Republicans.

This video is from Fox's Fox News Sunday, broadcast Sept. 5, 2010.

Watch this video on iPhone/iPad