WASHINGTON -- House Speaker John Boehner (R-Ohio) contended Friday that he was not worried about his future as speaker of the House after his members rejected his "Plan B" fiscal cliff bill.

But the failure did leave him sounding very concerned about how his caucus and President Barack Obama could ever come together to find the grand bargain on taxes and spending that Boehner and others think the nation desperately needs.

“How we get there, God only knows,” he said.

Boehner had proposed a fallback measure to keep tax rates in place for all incomes below $1 million after Jan. 1, when the Bush-era tax rates expire under current law.

But the Tea Party-dominated House rebelled, deciding that raising any taxes was simply too much, and it spurned Boehner's plan Thursday night, even after the GOP leadership had predicted only hours before that the plan would pass.

Asked at a Capitol Hill news conference about the future of his speakership in light of the collapse of his plan, Boehner at first dodged, saying a deal on spending needs to be reached.

But asked again if he was concerned, he said, “No, I'm not.”

“Listen, you have all heard me say this, and I have told my colleagues this. If you do the right things every day for the right reasons, the right things will happen,” he added.

Boehner said that the problem was not him -- it was simply that his members and their supporters had come to see his plan as a tax hike.

"While we may have not been able to get the votes last night to avert 99.81 percent of the tax increases, I don't think -- they weren't taking that out on me,” he continued. “They were dealing with the perception that somebody might accuse them of raising taxes.”

Boehner’s failure to bring his Plan B measure to a vote leaves him with few options, as the nation moves to the brink of the fiscal cliff, when the tax hikes are paired with automatic, deep spending cuts from the "sequester" that Congress passed last year in the debt-ceiling deal.

Boehner can either cut a deal with Obama, bring up the Senate bill that extends tax cuts for those making under $250,000 a year, or go over the cliff.

Some Republicans have already conceded that if the country goes over the cliff, Americans will likely place the blame on the GOP caucus, a scenario that would force them to accept the middle class tax break sought by Democrats. And while Boehner maintained that he did not agree with the president’s latest proposal -- which seeks about $1.3 trillion in revenues and some $900 billion in spending cuts -- he ducked a question on whether he would be willing to give that proposal a vote.

“We see a situation where -- because of the political divide in the country, because of the divide here in Washington -- trying to bridge these differences has been difficult,” Boehner said. “If it were easy, I guarantee you this would have been done decades before.”

He also insisted that he continues to be engaged in negotiations with the president. When a reporter told Boehner he sounded as though he was walking away from talks with Obama, he responded, “No, no no.”

“Listen, I did not say that. Nobody ought to read anything into this,” Boehner said. “We've got differences, but the problem -- the country has got big spending problems, and we've got to get serious about addressing them.”

A Senate Democratic aide quipped that the solution is actually easy, if Boehner would just bring up the Senate's bill for a vote.

"That was a man begging to be bailed out," the staffer said. "He still needs to pass our bill."

Also on HuffPost:

Loading Slideshow...
  • This video image provided by House Television shows Rep. Gabrielle Giffords (D-Ariz.) and House Speaker John Boehner of Ohio, on the floor of the House on Capitol Hill in Washington, Wednesday, Jan. 25, 2012.

  • Rep. Gabrielle Giffords (D-Ariz.) and House Speaker John Boehner of Ohio, on the floor of the House on Capitol Hill in Washington, Wednesday, Jan. 25, 2012.

  • Speaker of the House John Boehner (R-Ohion) seems to fight back tears while listening to Australian Prime Minister Julia Gillard address a joint meeting of the U.S. Congress from the floor of the House of Representatives at the U.S. Capitol March 9, 2011 in Washington, DC. Gillard emphasized the long and strong bond between her country and the U.S.

  • Speaker of the House John Boehner (R-Ohio) seems to fight back tears while listening to Australian Prime Minister Julia Gillard address a joint meeting of the U.S. Congress from the floor of the House of Representatives at the U.S. Capitol March 9, 2011 in Washington, DC. Gillard emphasized the long and strong bond between her country and the United States.

  • Speaker of the House John Boehner (R-Ohio) seems to fight back tears while listening to Australian Prime Minister Julia Gillard address a joint meeting of the U.S. Congress from the floor of the House of Representatives at the U.S. Capitol March 9, 2011 in Washington, DC. Gillard emphasized the long and strong bond between her country and the United States.

  • Fighting back tears as he recounted his rise from humble beginnings to the presumed Speaker of the House, House Minority Leader Rep. John Boehner (R-Ohio) addresses the Republican National Congressional Committee's midterm election results watch party at the Grand Hyatt hotel November 2, 2010 in Washington, DC. Major news organizations have said that the Republicans will win enough seats to take control of the House of Representatives.

  • Fighting back tears as he recounted his rise from humble beginnings to the presumed Speaker of the House, House Minority Leader Rep. John Boehner (R-Ohio) addresses the Republican National Congressional Committee's midterm election results watch party at the Grand Hyatt hotel November 2, 2010 in Washington, DC. Major news organizations have said that the Republicans will win enough seats to take control of the House of Representatives.

  • House Republican leader John Boehner, R-OH, fights back tears as he addresses the National Republican Congressional Committee Election Night Results Watch event in Washington, DC, on November 2, 2010. An emotional John Boehner, the presumed speaker-elect of the US House of Representatives, told fellow Republicans at the victory party that Americans have sent President Obama message to 'change course'.

  • Fighting back tears as he recounted his rise from humble beginnings to the presumed Speaker of the House, House Minority Leader Rep. John Boehner (R-Ohio) addresses the Republican National Congressional Committee's midterm election results watch party at the Grand Hyatt hotel November 2, 2010 in Washington, DC. Major news organizations have said that the Republicans will win enough seats to take control of the House of Representatives.

  • Astronaut Neil Armstrong (L) recievces the Congressional Gold Medal from Speaker of the House John Boehner (R-Ohio) during a ceremony in the Rotunda of the U.S. Capitol November 16, 2011 in Washington, DC. The gold medals were presented to Armstrong and his fellow crew members from Apollo 11, Michael Collins and Buzz Aldrin, and to astronaut and former U.S. Senator John Glenn (D-Ohio), the first American to orbit the Earth.

  • Astronaut Neil Armstrong receives the Congressional Gold Medal from Speaker of the House John Boehner (R-Ohio) during a ceremony in the Rotunda of the U.S. Capitol November 16, 2011 in Washington, DC. The gold medals were presented to Armstrong and his fellow crew members from Apollo 11, Michael Collins and Buzz Aldrin, and to astronaut and former U.S. Senator John Glenn (D-Ohio), the first American to orbit the Earth.

  • House Speaker John Boehner <a href="http://www.youtube.com/watch?v=ufYmnD3fhfk&feature=related" target="_hplink">chokes up in an interview on CBS</a>.

  • Speaker of the House John Boehner (R-Ohio) wipes his eyes as outgoing Speaker of the House Nancy Pelosi (D-Calif.) prepares to hand over over the speaker's gavel following his election in the House chamber January 5, 2011 in Washington, DC.