Republicans have recaptured control of the U.S. Senate and expanded their edge in the House of Representatives, giving them a majority in both houses of Congress for the final two years of President Barack Obama's presidency.

Democrats held 55 of the Senate's 100 seats before Tuesday's midterm elections, but Republicans gained at least seven seats with wins in Arkansas, Colorado, Iowa, Montana, North Carolina, South Dakota and West Virginia. As of Wednesday, three races were undecided: in Alaska, Louisiana and Virginia.

Election Gives Republicans Control of US Congress

The results were a stinging rebuff to Obama, who was not on the ballot but said that his policies were. At a mid-afternoon news conference from the East Room at the White House the president said he is 'eager to work with Congress.' He had earlier invited congressional leaders to the White House for a Friday meeting to discuss legislative priorities.

Election Gives Republicans Control of US Congress

Obama said the message from the midterm election is that voters want to see Washington gridlock eased.

Election Gives Republicans Control of US Congress

A third of the Senate was up for reelection Tuesday, including the Kentucky seat held by Senate Republican Mitch McConnell. He easily defeated his Democratic opponent, Alison Lundergan Grimes, earning a sixth term in office and setting him up to become Senate majority leader in January.

McConnell promised to seek agreement with Obama on some issues. But, at an election night victory party, he also vowed to continue the Republican effort to diminish the size of the national government.

"Friends, this experiment with big government has lasted long enough," he said. "It's time to go in a new direction."

Republicans also added at least 14 seats in the 435-member House, where they already held 233 seats. It will be the Republicans' biggest majority since the 1940s.

In Colorado's Senate race, incumbent Democrat Mark Udall was defeated by Republican challenger Cory Gardner.

"Tonight we shook up the Senate. You shook up the Senate," Gardner told supporters. "We go to work to fix a Washington that is out of step, out of touch and out of time."

A pledge to rein in the federal government helped propel Republican Senate candidate Joni Ernst to victory in Iowa. She said it was about “getting [federal] spending under control, keeping taxes low, and cutting red tape so businesses can grow and invest.”

Tuesday was not a clean sweep for Republicans, as Democrats held onto Senate seats in states such as New Hampshire, where Jeanne Shaheen won another term in office.

"I will work with anyone in the Senate – Democrat, Republican, Independent – to get things done," she said.

In Louisiana, incumbent Democratic Senator Mary Landrieu will face Republican Bill Cassidy in a December 6 runoff, since neither won a majority of the votes.

Landrieu challenged her rival to a series of debates on issues including education, jobs and the economy, "Social Security and Medicare, health care, energy and the environment and, yes, international affairs and trade."

In Virginia, Democratic incumbent Mark Warner, who had been favored to win, held only a one-point advantage over his Republican challenger. As of early Wednesday afternoon, Ed Gillespie had not conceded the race.

Republicans also flexed their muscle in races for governor, even in Illinois, Maryland and Massachusetts – states that dependably have gone for Democrats. As the Associated Press reported, states shoulder responsibility for setting up the insurance exchanges called for in Obama’s health care law, and some have led in raising minimum wages, another of the president’s goals.

Among the winning Republicans were a handful of incumbents who are potential presidential contenders in 2016: New Jersey’s Chris Christie , Ohio’s John Kasich, Michigan’s Rick Snyder and Wisconsin’s Scott Walker.

Among Democrats, New Hampshire’s Maggie Hassan held on to the governor’s seat and Pennsylvania businessman Tom Wolf beat the incumbent, Tom Corbett.

House Speaker John Boehner said the Republican-controlled Congress will work on energy and jobs legislation, which he said Senate Democrats have been stalling while in control. "It's time for government to start getting results," he said.

With control of Congress, Republicans could raise new disputes with Obama over his signature legislative achievement, health care reform, which has allowed millions of people to secure insurance coverage they could not previously afford. Many Republicans view the law as excessive government involvement, and have repeatedly called for its repeal.