If elected, McCain said that he would seek the advise of a long line of respected experts from Henry Kissinger to George Schultz, and would include "a lot of Democrats" within a McCain administration.
Obama also told Gibson in an interview earlier this week that his Cabinet would be bipartisan.
"I think the key now, restoring trust and confidence," McCain said. "How do you do that? By having trusted and respected people in your government."
Job creation would be an important part of McCain's economic plan, he said, and he criticized Obama's tax proposal as a sign that he's "in the far left lane."
"He said he was going to raise capital gains taxes even if it decreased revenues because it's a matter of fairness," McCain said of Obama's tax plan. "He has said time after time that we got to have a redistributive scenario in our economy. That's not right. That's the liberal left."
McCain said that thanks to Samuel Joe Wurzelbacher, known on the trail as Joe the Plumber, Americans are finally learning the truth in the final days that Obama wants to "redistribute the wealth." McCain said that Obama's plan will tax 50 percent of small business income in America, a point that the Obama campaign disputes.
"If our economy is in the tank as it is today, to raise anyone's taxes is a terrible thing," McCain said. "[Obama's tax plan] is a repetition of the days of Herbert Hoover.
"It's not an accident that he's in the far-left lane. That's what he's judged as, the most liberal senator in the United States Senate," McCain said.
McCain, who supported the financial rescue plan and suspended his campaign to return to Washington and help resolve the financial crisis expressed deep "disappointment" that home ownership was largely overlooked.
About $125 billion from the $700 billion financial rescue package has been allocated to nine troubled banks, including Goldman Sachs and JP Morgan Chase, according to the Treasury Department, which may be put to use for dividends, or acquisition of other banks.
McCain said that the Treasury and Bush administration failed by not putting home ownership first.
"I think that the secretary of the treasury and the administration have failed from a PR standpoint by not putting homeownership first and telling the American people that's first," McCain said. "And second of all, by not saying we're going to get out of the banking business. We're going to stop these bonuses. We're going to stop this excess and greed that's going on.
When asked if Congress was misled about the allocation of funds from the bailout, McCain said, "I can't say that they were lied to. But I was under the distinct knowledge when I talked to Secretary Paulson that homeownership would be the highest priority. That was the idea that I had."
McCain has spent two days courting voters in Ohio this week, in a state that his campaign has pinpointed as critical to his success with 20 electoral votes.
Despite trailing in national polls and in a number of states that George W. Bush won in 2004, McCain said he believed that "the enthusiasm is there" and that he was focused on voter turnout.