(AP)Resurgent Democrats swept toward control of the House and gained ground in the Senate on Tuesday in elections shaped by an unpopular war in Iraq and scandal at home.
"Mr. President, we need a new direction in Iraq," said California Democratic Rep. Nancy Pelosi, in line to become the first woman speaker in history.
Aided by public dissatisfaction with President Bush, Democrats won gubernatorial races in New York, Ohio and Massachusetts for the first time in more than a decade, then put Colorado, Maryland and Arkansas in their column as well.
Bush monitored the returns from the White House as the voters picked a new Congress certain to complicate his final two years in office. He arranged to call Pelosi on Wednesday morning, then hold an afternoon news conference.
"They have not gone the way he would have liked," press secretary Tony Snow said of the election returns.
Charlie Crist was a rare bright spot for Republicans, winning the Florida governorship now held by the president's brother Jeb, and Gov. Arnold Schwarzenegger won a new term in California, the nation's most populous state.
But that was cold comfort for the Republicans, who have controlled the White House and both houses of Congress for most of the time since Bush took office and used their majority to pass large tax cuts and back the war in Iraq.
By midnight in the East, Democrats had picked up more than 20 House seats now in Republican hands, in all regions of the country. They needed 15 to end a long turn in the minority, and a final result would depend on dozens of races yet uncalled.
If the outcome of the House battle seemed preordained, not so the struggle for Senate control.
Democrats won Republican Senate seats in Pennsylvania, Rhode Island and Ohio but came up short in Tennessee as Republican Bob Corker won a hotly contested race, defeating Rep. Harold Ford. Jr., in a vote count that went past midnight.
That left three races - Virginia, Missouri and Montana - uncalled, and Democrats needed to win all of them to complete their sweep of Congress.
Indiana was particularly cruel to House Republicans. Reps. John Hostettler, Chris Chocola and Mike Sodrel all lost in a state where Republican Gov. Mitch Daniels' unpopularity compounded the dissatisfaction with Bush.
Republican Rep. Nancy Johnson lost in her bid for a 13th term in Connecticut; Anne Northup fell in Kentucky after 10 years in the House; and Rep. Charles Taylor was defeated in North Carolina.
Scandal took its undeniable toll on the Republicans. Democrat Zack Space won the race to succeed Bob Ney, who pleaded guilty to corruption this fall in the Jack Abramoff scandal. Republican Rep. John Sweeney lost his seat in New York several days after reports that he had roughed up his wife - an allegation she denied. Republicans also lost the seat that Rep. Mark Foley had held. He resigned on Sept. 29 after being confronted with sexually explicit computer messages he had written to teenage pages.
Rep. Don Sherwood lost despite apologizing to the voters for a long-term affair with a much younger woman; and Rep. Curt Weldon, also from Pennsylvania, was denied a new term after he became embroiled in a corruption investigation.
Surveys of voters suggested Democrats were winning the support of independents with almost 60 percent support, and middle-class voters were leaving Republicans behind.
About six in 10 voters said they disapproved of the way Bush is handling his job, that the nation is on the wrong track and that they oppose the war in Iraq. Voters in all groups were more inclined to vote for Democratic candidates than for Republicans.
Over half of the voters registered dissatisfaction with the way Republican leaders in Congress dealt with Foley. They voted overwhelming Democratic in House races, by a margin of 3-to-1.
The surveys were taken by The Associated Press and the networks.
History worked against the GOP, too. Since World War II, the party in control of the White House has lost an average 31 House seats and six Senate seats in the second midterm election of a president's tenure in office.
More than the party-run battle for control of Congress and the statehouses was at stake.
South Dakota voters rejected the toughest abortion law in the land - a measure that would have outlawed the procedure under almost any circumstances.
In a comeback unlike any other, Sen. Joe Lieberman won a new term in Connecticut - dispatching Democrat Ned Lamont and thus winning when it counted most against the man who had prevailed in a summertime primary. Lieberman, a supporter of Bush's war policy, ran as an independent, but will side with the Democrats when he returns to Washington.
Sen. Hillary Rodham Clinton coasted to a second Democratic term in New York, winning roughly 70 percent of the vote in a warm-up to a possible run for the White House in 2008.
Sen. Rick Santorum of Pennsylvania became the first Republican senator to fall to the Democrats, losing his seat after two conservative terms to Bob Casey Jr., the state treasurer.
In Ohio, Sen. Mike DeWine lost to Rep. Sherrod Brown, a liberal seven-term lawmaker. Lincoln Chafee of Rhode Island, the most liberal Republican in the Senate and an opponent of the war, fell not long afterward to Sheldon Whitehouse, former state attorney general.
That left a fistful of heavily contested races uncalled.
In Virginia, Republican Sen. George Allen and Democratic challenger Jim Webb were locked in a seesaw race, neither man able to break ahead of the other.
In Missouri, Sen. Jim Talent held a lead over Democratic challenger Claire McCaskill with nearly 25 percent of the precincts counted.
Montana Sen. Conrad Burns, seeking a fourth term, battled Democrat Jon Tester.
Among the GOP losers, Hostettler, Santorum and DeWine all won their seats in the Republican landslide of 1994 - the year the GOP grabbed control of the House and Senate from the Democrats and launched a Republican revolution.
"It's very hard to watch," lamented Dick Armey, who was House majority leader in those heady GOP days.
Surveys of voters at their polling places nationwide suggested Democrats were winning the support of independents with almost 60 percent support, and middle-class voters were leaving Republicans behind.
All 435 House seats were on the ballot along with 33 Senate races, elections that Democrats sought to make a referendum on the president's handling of the war, the economy and more.
Democrats piled up early gains among the 36 statehouse races on the ballot.
In Ohio, Rep. Ted Strickland defeated Republican Ken Blackwell with ease to become the state's first Democratic governor in 16 years. Deval Patrick triumphed over Republican Kerry Healey in Massachusetts, and will become the state's first black chief executive. Attorney General Eliot Spitzer won the New York governor's race in a landslide.
Voters in Vermont made Rep. Bernie Sanders, an independent, the winner in a Senate race, succeeding retiring Sen. James Jeffords. Brooklyn-born with an accent to match, Sanders is an avowed Socialist who will side with Democrats when he is sworn into office in January.
Democrat Amy Klobuchar, a county prosecutor, won the Minnesota Senate race to replace retiring Sen. Mark Dayton, a fellow Democrat.
In Maryland, Democratic Rep. Ben Cardin captured an open Senate seat, defeating Lt. Gov. Michael Steele.
Casey, a conservative challenger who opposes abortion rights, ran well ahead of Santorum, a member of the Senate GOP leadership in search of a third term.
Next door in Ohio, Democratic Rep. Sherrod Brown was defeating Sen. Mike DeWine by a double-digit margin.
Congressional Democrats, locked out of power for most of the past dozen years, needed gains of 15 seats in the House and six in the Senate to capture majorities that would let them restrain Bush's conservative agenda through the rest of his term.
Several veteran senators coasted to new terms, including Republicans Orrin Hatch in Utah, Richard Lugar in Indiana, Trent Lott in Mississippi and Olympia Snowe in Maine; Kay Bailey Hutchison in Texas, Craig Thomas in Wyoming; Jon Kyl in Arizona and John Ensign in Nevada and Democrats Robert C. Byrd in West Virginia; Edward M. Kennedy in Massachusetts; Tom Carper in Delaware; Debbie Stabenow in Michigan; Herb Kohl in Wisconsin; Jeff Bingaman in New Mexico, Ben Nelson in Nebraska, Kent Conrad in North Dakota; Dianne Feinstein in California; Maria Cantwell in Washington and Daniel Akaka in Hawaii. In Florida, Bill Nelson thumped former secretary of state Katherine Harris to win a second term.
Incumbent governors winning at the polls included Republicans M. Jodi Rell, who ascended to her post in Connecticut when scandal-scarred Gov. John Rowland resigned, Bob Riley in Alabama, Rick Perry in Texas, Sonny Perdue in Georgia, Mark Sanford in South Carolina, Mike Rounds in South Dakota, Linda Lingle in Hawaii, James Douglas in Vermont and Dave Heinemann in Nebraska. Also, Democrats Phil Bredesen in Tennessee, Brad Henry in Oklahoma, Rod Blagojevich in Illinois, Ed Rendell in Pennsylvania, Dave Freudenthal in Wyoming; Jennifer Granholm in Michigan; Janet Napolitano in Arizona, Bill Richardson in New Mexico; Kathleen Sebelius in Kansas, John Lynch in New Hampshire; Ted Kulongoski in Oregon; John Baldacci in Maine and Mike Doyle in Wisconsin.
Voters also filled state legislative seats and decided hundreds of statewide ballot initiatives on issues ranging from proposed bans on gay marriage to increases in the minimum wage.