Washington (CNN) - Senate Minority Leader Mitch McConnell might not have gotten the majority he was hoping for on Election day– but he is still found the results "satisfying."
"I'm going to be the leader of a much larger army and that's a much better problem to have," McConnell, of Kentucky, said in an interview on CNN's John King, USA.
Prior to the midterms, Republicans held a scant 41 seats in the Senate – not much power, but still enough to maintain a filibuster that takes 60 votes to block.
But with a gain of six seats and one race still undecided, Republicans have at least 47 seats in the Senate, not to mention the enormous 60 seat gain that gives the GOP a majority in the House.
McConnell, who called for a full repeal of the Democrats' health care bill, said the president's veto power will likely prevent such an occurrence.
"What we'd like to do is to get rid of this, we know that's not possible with him (President Obama) in the White House, and start over and do it right," McConnell told CNN's Chief National Correspondent John King.
But, McConnell cited portions of the bill where he thinks support for removing measures could be garnered from Democrats and said he hoped Republicans could "go after it piece by piece."
Asked whether Republicans would consider shutting down the government by not passing a budget to get their way, McConnell said, "I think we're not talking about shutting down the government."
Following the Republican take back of both Houses of Congress in 1994, then-Speaker of the House Newt Gingrich led government shutdowns in 1995 and 1996 during then-President Bill Clinton's first term.
Despite criticism of the move – and Clinton's re-election in 1996 - Gingrich has continued to defend his actions.
Republican leader John Boehner, R-Ohio, who is expected to become Speaker of the House in January, also dismissed the notion that they would shutdown the government.