Scott Brown, who shook up national politics with his stunning victory in Tuesday's Senate election in Massachusetts, made opposition to the highly controversial health care bill a centerpiece of his campaign.

At his victory part, Brown said, "When there's trouble in Massachusetts, rest assured there's trouble everywhere and they know it."

Nebraska's senior Sen. Ben Nelson, who has drawn heat for supporting the bill, commented Wednesday about Brown's win.

Speaking with reporters, Sen. Ben Nelson said, "Clearly the vote showed that people are frustrated with the lack of bipartisanship in Washington and fed up with partisanship."

Nelson added, "Both sides need to sit down and work together. They haven't because they didn't think they had to. Now, they have to."

The moderate Democrat provided the 60th vote needed to bring the bill before the full Senate. During negotiations to win Nelson's vote, language was added to the bill to exempt Nebraska from increased Medicaid costs the bill will force on the states. The deal was quickly and widely dubbed the "Cornhusker Kickback."

Brown criticized the deal at a news conference Wednesday. Nelson said again Wednesday that the deal was supposed to have applied to all the states, and that he still wants that to happen.

Nelson said he planned on speaking with Brown later Wednesday. "I'll ask him if Massachusetts wants their share."

As for the Republican win in a traditionally blue state, Nelson admitted Wednesday that the the people's "frustration will likely register across the board for all incumbents."

He added, "The overriding message from yesterday is that people are upset because Washington is dysfunctional and not working together for them."

Some Senate Democrats have already said they are willing to wait for Brown to be seated before any more health care votes are taken in the Senate.

"I don’t think we should rush to take action because somebody’s leaving the senate, nor should we delay until somebody arrives," said Nelson.

"I think what we need to do is make sure that we pursue this, and I’m hopeful that there will be a quick seating of Mr. Brown. And if there is, then I think the debate can pick up at that time."

Brown told reporters Wednesday he looks forward to the debate. "It's just a question of whether we're gonna raise taxes, we're gonna cut a half a trillion from medicare. We're gonna affect veterans care. I think we can do it better."

Nebraska Republican Senator Mike Johanns issued a statement of congratulations to Brown for his victory. In it he wrote, "... the people of Massachusetts spoke loudly and clearly. I look forward to working with Scott in the Senate and hope he will be seated as expeditiously as possible so we can get to work on the important business of reviving the economy and restoring fiscal responsibility."