"Nobody gave us a chance after the Democrats brought in every heavy hitter they had like Sen. Kirsten Gillibrand, Sen. Schumer, and President Obama," he said, pumping his fist in the air to a cheering crowd. "I stood up to them on my own two feet, like I'll do in Washington for my constituents."
Tedisco privately said the reason for his eleventh-hour comeback was due to an election-day phoning blitz to get every last supporter out to the polls.
Later, Murphy pressed through the cheering crowd at the Gideon-Putnam, stepping onto the stage with Gillibrand.
Greeting the crowd as if he'd won, Murphy said he'd be working in Congress to accomplish three objectives.
"We can create good jobs in upstate New York, we can turn this economy around, and we can promise a better future for our kids," he said.
The crowd responded with chants of the Obama slogan "Yes, We Can."
The new president and his policies were prominent in Murphy's speech and campaign.
Washington D.C. political observers have said this race would provide the nation with a referendum of sorts on Obama's performance to date.
On election night, Murphy at times sounded like he was stumping for Obama.
"Today, the voters said, 'We do approve of what Barack Obama is doing,' and they said, 'Our kids will be able to stay here and pursue their dreams in this District.'"
Both candidates sounded like they were claiming victory. Murphy said he'd bring common-sense ideas to the Capitol.
"I'm so excited to be in the position to go to Washington and fight on behalf of workers for better wages, better health care and better retirement," Murphy told cheering union members.
He said he'd work jointly with Republicans to restore the economy and decrease taxes.
"We can work together to create jobs for the next generation," he said. "And we need to take bold action like Obama's Economic Recovery Plan."