Published: May 19, 2010 10:59 AM EDT

WASHINGTON (AP)-- The political establishment is licking its wounds following primaries in 4 states Tuesday.

A long time incumbent will soon be out of a job, while another was forced into a run-off.

Congressman Joe Sestak is a clear sign voters want change in Washington. He beat out five term Senator Arlen Specter in Pennsylvania's Democratic primary Tuesday night calling it a win for the people.

"Over the establishment, over the status quo, even over Washington DC," said Rep. Joe Sestak (D, Pa.).

Specter switched parties last year but promised to stay loyal supporting Sestak in November.

(sot: sen. arlen specter/d-pa) :29-:34

"I think it's vital to keep this seat with the democratic party," said Sen. Arlen Specter (D, Pa.).

The race wasn't as clear cut in Arkansas. Democrat Blanche Lincoln took home most of the votes but not enough to avoid a june 8th runoff with opponent Bill Halter.

(sot: sen. blanche lincoln/d-ar) :45-:47

"The next three weeks are gonna prove us right," said Sen. Blanche Lincoln (D, Ar.)

Democrats and Republicans got a taste of just how tough their campaigns will be this fall. In the only contest that pitted one party against the other, the democrat won.

Mark Critz will replace the late Congressman John Murtha after winning Pennsylvania's special election.

But Kentucky's Republican primary offered one of the biggest previews. Rand Paul's win proved the tea party movement is a force to be reckoned with.

"It's more than me, it's you, it's a nationwide movement and what I say to Washington is watch out here we come," said Rand Paul, Republican candidate for US Senate.

They may be coming, but they're not there yet. Paul will first have to beat Democratic Candidate Jack Conway.