Victories for Joe Sestak, Rand Paul Signal Voters' Anti-Incumbent Mood

Voters in several high-profile primary races across the country Tuesday sent an unmistakable message to incumbents about their dissatisfaction with politics as usual ahead.

In Pennsylvania, Rep. Joe Sestak defeated five-term Sen. Arlen Specter in the state's Democratic Senate primary, while Tea Party-backed candidate Rand Paul captured the Republican Senate nomination in Kentucky, defeating GOP-establishment candidate and Secretary of State Trey Grayson.

VIDEO: Voters Send D.C. a MessagePlay
Voters Send D.C. a Message

2010 Elections Map: Follow the Senate, House and Governors' Races

Paul, who could become the first Tea Party candidate to go to Washington if he wins in November, said on "Good Morning America" today that his victory represents a rejection of the way both parties have handled the nation's fiscal policies.

"When [Republicans] were in charge, we doubled the deficit, and now with Democrats in charge, they're tripling the deficit," Paul said. "What the Tea Party says is there's bipartisan blame to go around for the deficit and we have to do a better job."

Midterm Election PrimariesPlay
Midterm Election Primaries

Paul, an ophthalmologist and son of longtime U.S. Rep. Ron Paul, was declared the winner of his race shortly after polls closed Tuesday night, amassing a resounding lead over Grayson. Fueled by grassroots momentum and his father's donor base, Paul's candidacy will now put the strength of the Tea Party movement to the test in the general election in November.

In Pennsylvania, Sestak, a virtual unknown compared to his incumbent opponent, successfully exploited the anti-Washington mood and campaigned around Specter's decision to switch from the Republican to the Democratic Party last year, a move Specter made to avoid a potential defeat against his likely GOP opponent Pat Toomey.

Video of Dough Heye and Brad Woodhouse on Top LinePlay

"Too many career politicians are a bit too concerned about keeping their jobs rather than serving the public, helping the people," Sestak said in a victory speech Tuesday night.

A visibly emotional Specter, who had the endorsement of President Obama and Pennsylvania Gov. Ed Rendell, congratulated his rival and pledged his support.

"It's been a great privilege to serve the people of Pennsylvania, and it's been a great privilege to be in the U.S. Senate," Specter said. "I will be working very hard for the people of the commonwealth in the coming months."

A spokesman for the Pennsylvania Department of State said that turnout was "relatively light" compared to past elections, especially in Philadelphia, where Specter's main supporter base was concentrated.

Specter Ousted After 30-Year Senate Career

The results were "an anti-establishment, politics as usual message loud and clear," Republican strategist Matthew Dowd on "GMA" today.

Democratic strategist Donna Brazille concurred. "If you are part of the establishment, or receive endorsements from the establishment, then voters care," she said.

Specter, who received such endorsements, served as one of two senators from Pennsylvania for nearly 30 years. He was first elected to the seat in 1980 and, through the years, survived many tight races and challenges, including against Toomey in 2004.

But what jolted Sestak's visibility in this primary was a television ad showing Specter with President George W. Bush and former Alaska Gov. Sarah Palin. Sestak also played upon Specter's party switch, painting him as a politician who made the move for his own political gain and to save his job rather than for his constituents.

Specter was backed by the White House -- although neither Obama nor Vice President Joe Biden campaigned with him in recent days -- as well as other heavy hitters in the state such as Rendell.

Those supporters who now have to switch their allegiance to Sestak cautiously congratulated both candidates while quickly aligning themselves behind the new Democratic candidate for the seat.

"Congressman Sestak and Sen. Specter both campaigned tirelessly across the Keystone State in support of President Obama's efforts to help middle-class Americans. I congratulate them both on a hard-fought campaign," Democratic National Committee chairman Tim Kaine said in a statement.

Sen. Robert Menendez, D-N.J., chairman of the Democratic Senatorial Campaign Committee said both men deserved credit for "waging thoughtful, spirited campaigns."

On the Republican front, former congressman Toomey secured the GOP nomination, as expected, and will face Sestak in the midterm election.

"I have a message, a message from the Tea Party," Paul said in a speech to his supporters Tuesday night in Kentucky. "We've come to take our government back.

"Washington is horribly broken," he added. "I think we stand on a precipice. We are encountering a day of reckoning and this movement, this Tea Part movement, is a message to Washington that we're unhappy and we want things done differently."

Tea Party Supporter Rand Paul Wins Kentucky Republican Primary

Kentucky Republican Trey Grayson was backed by some of the most powerful Republicans in Washington, including former vice president Dick Cheney and Senate Minority Leader Mitch McConnell, R-Ky., who especially handpicked Grayson. But Paul, a rookie politician, has been a supporter of the Tea Party since its inception and also secured the support of another Tea Party favorite, Palin.

McConnell congratulated Rand and promised to back him in the race against Democrats.

"Dr. Paul ran an outstanding campaign which clearly struck a chord with Kentucky voters and I congratulate him on his impressive victory," McConnell said in a statement. "Now Kentucky Republicans will unite in standing against the overreaching policies of the Obama administration. We are spiraling further into unsustainable debt and Kentucky needs Rand Paul in the U.S. Senate because he will work every day to stop this crippling agenda."

Outside polling stations Tuesday, Paul's supporters cheered and waved his signs.

"I did not vote for any incumbent. Any incumbent I want out. We need change, period," resident Rickie Eadens told ABC News.

Another voter, Brad Leix, said he voted for Paul because he is not a Washington insider.

"I'm just tired of the government insiders," he said. "You've got certain people who've been in office for so long. We need some outside views that aren't afraid to rock the boat a little bit. So, I think that people like him will be good for the country."

A spokesman for the Kentucky Secretary of State's office told ABC News that turnout was low and absentee voting was down 16 percent from the previous primary.

Kentucky's liberal Attorney General Paul Conway won the Democratic nomination. Conway was running against the more conservative Lt. Gov. Dan Mongiardo, who opposed Obama's health care plan.

Democrats Win Pennsylvania Special Election

In the western Pennsylvania special House election to replace the late Rep. John Murtha, Republican Tim Burns called and conceded the race to Democrat and former Murtha aide Mark Critz.

The race was painted by Republicans as a referendum on the "Obama-Pelosi agenda" and Republicans are now likely to face questions about whether, even in this environment, just criticizing the "Obama-Pelosi" agenda as Burns had done through this entire campaign is sufficient. This district was precisely the kind of district that Republicans needed to win in order to become the majority party this fall.

Republicans will argue that the turnout advantages for Democrats in a special election on Primary Day with a competitive Democratic primary at the top of the ticket were too great to overcome, but that they will win this seat in November.

National Republican Congressional Committee Chairman Pete Sessions, R-Texas, called the results of the special election "undoubtedly disappointing" but vowed to take a lesson from it for the November midterm elections.

"This hard-fought race gave us an early preview of what Democrats will attempt to do in the fall in order to survive," Sessions said in a statement. "They will steer clear of publicly campaigning with President Obama and Speaker Pelosi, distance themselves from the Democratic agenda, and attempt to co-opt Republican positions on the issues. The bottom line is that the makeup of the House remains the same and our goal of winning back the majority in November has not changed."

Kaine billed the victory as a "significant blow" to the Republican party.

"Tonight's result demonstrates clearly that Democrats can compete and win in conservative districts," he said in a statement. "The Republican Party's failure to take a seat that they themselves said was tailor made for them to win is a significant blow and shows that while conventional wisdom holds that this will be a tough year for Democrats, the final chapter of this year's elections is far from written."

Arkansas Sen. Blanche Lincoln Faces Runoff

In Arkansas, incumbent Sen. Blanche Lincoln, D-Ark., facing the toughest political battle of her career, failed to win the majority of votes in the Democratic primary. She will now face a runoff election with Lt. Gov. Bill Halter on June 8.

Lincoln was the target of much of the same anti-incumbent sentiment as Specter. But unlike the Pennsylvania senator, she did garner a majority of the votes, but not the 50 percent needed to avoid a runoff.

"Three more weeks, two more candidates, one choice for change," an enthusiastic Halter said in a speech tonight. "Today Arkansans had their say. If you send the same people to Washington, you'll get the same results."

The turnout in the Arkansas primary was projected to be roughly 31 percent. The turnout for the primaries is usually in the mid-20s so the number is "above par," a spokeswoman for the Secretary of State's office in Arkansas told ABC News. She said they received 125,000 absentee and-or early votes and that usually makes up about 25 percent of the electorate.

Despite her moderate record, being a Democrat in Republican-trending Arkansas in this political environment made Lincoln one of the most vulnerable incumbent Democrats up for reelection this year.

Labor unions poured more than $5 million into Halter's candidacy as he slammed Lincoln for voting for the bailout for banks and opposing the Employee Free Choice Act or card check, which is a high priority for the labor movement.

Lincoln voted for the health care bill and touted that vote heavily in her television commercials. Halter, however, also supported Obama's health care plan and unlike Lincoln, he also backed the option of a government-run health insurance plan that would compete with private insurers, a more liberal option that was stripped from the health care bill in the Senate to garner the votes of moderate Democrats.

Voters interviewed by ABC News overwhelmingly demonstrated anti-Washington sentiment prevalent across the rest of the country.

"I think people generally are unhappy with how Congress as a whole has behaved and I think what we'll see nationally is a lot of incumbents will be voted out of office, regardless of what party they're in," voter Roberta Monson said.

Another voter, Becky Dugan, said she supported Lincoln but understood the frustration among her peers.

"I like the direction the country is going. I like that we're in the direction of taking care of people," she said, adding that many people are "just frustrated. And I think when the economy has a downturn and we get worried, that frustration is an expression of that worry. More worry. Fear."

ABC News' Devin Dwyer and Andrew Fies contributed to this report.