The latest Gallup poll showed Republicans with a 15-point advantage on the generic ballot.
Obama is expected Wednesday morning to follow the lead of presidents before him who have had to swallow midterm backlash.
Former President George W. Bush told Americans in 2006 that "the people expect us to work together." And nearly 20 years ago, President Ronald Reagan vowed bi-partisan politics to strengthen the nation's weakened economy.
Former Obama advisor Anita Dunn said the nation should be prepared for a similar message.
"He will stretch out his hand to work with both parties as he did after his inauguration," she told "Good Morning America."
Voters, she said, are "sending a message to a Congress who they say hasn't looked after their interests as middle-class families."
But Republicans, she cautioned, are going to need an "attitude change" as well and not use their new seats to stubbornly stonewall the president.
Former Bush advisor Nicole Wallace said Obama needs to be telling the American people "I hear you."
"There's not a lot of times in American history when they have a single urgent need from their president," Wallace said, pointing to a still flailing economy and weak job market. "And they feel like he hasn't delivered."
Democrats are expected to lose seats in Arkansas and Wisconsin. But they are holding their breath in Chicago where Republican Mark Kirk has a slight lead over Democrat Alexi Giannoulias in the race for Obama's old Senate seat.
A loss in this historically blue-tinged district would be a huge embarrassment to the party. Obama has already made three campaign stops in Chicago, including a rally over the weekend.
Also nail-biting close is the battle in Nevada, where longtime Sen. Harry Reid, the Senate Majority Leader, is locked in a seemingly near-tie with Tea Party candidate Sharron Angle.
Republicans have assailed Obama's major agenda items, including the $787 billion stimulus and the health care law. In an election year dominated by high unemployment and a weak economy, Democrats have put up little fight against assaults on health care and stimulus, with many candidates separating themselves from their party's agenda.
"I think it's time to move in a different direction. I think the Republican leadership has shown it's ready to listen to the people," Republican National Committee Chairman Michael Steele said on "Good Morning America" Monday in his first joint appearance with Democratic National Committee Chairman Tim Kaine since May 24.
But the work isn't done, even if Republicans take control, Steele said, adding that if the party doesn't live up to Americans' expectations, they may be facing a similar fate as Democrats in two years.
He agreed with former Florida Gov. Jeb Bush, who told the New York Times that "the looming victories for Republican candidates next Tuesday is not a validation of the Republican Party at all."
"I think there's some degree of truth to that," Steele said. "There's a serious concern that the people have, more broadly speaking, about both parties in the direction they lead."
"The Republican party has spent the last 18 months listening to the American people," he added. "We're hoping now for a fresh start with the American people."