(CNN) - It took nearly a month, but Democrat Scott Murphy has won the battle for New York's 20th congressional district.
Republican James Tedisco conceded Friday and called Murphy by phone to offer congratulations.
"I look forward to rolling up my sleeves in Washington to bring jobs, opportunity and prosperity back to upstate New York," Murphy said in a statement.
The race was too close to call following the March 31 election. But as absentee and overseas ballots poured in the past few weeks, Murphy's lead grew.
The Missouri-born Murphy, 39, is a millionaire venture capitalist. Tedisco, 58, is a longtime New York state lawmaker and ranking Republican in the State Assembly.
The candidates were running to replace Democrat Kirsten Gillibrand, who was appointed to Hillary Clinton's former Senate seat by New York Gov. David Paterson. Clinton is now secretary of state in President Barack Obama's cabinet.
What normally would have been a local contest with little national interest partially evolved into an early referendum on Obama, his polices to jumpstart the economy, and the reputations of the Democratic and Republican parties, as both national parties and their congressional committees poured money and resources into the race.
The 20th is a moderate-to-conservative district that Republicans dominated for decades. Gillibrand first won election to the seat in 2006 and was re-elected last November.
The GOP enjoyed a wide edge in voter registration in the district, which includes portions of the Catskills, parts of the upper Hudson River valley, the Saratoga Springs area, Lake George and portions of the Adirondacks. George W. Bush won the district in the 2004 election but Obama narrowly took the district last November.
The Republicans have fared poorly in New York in the past two elections, losing six House seats in 2006 and 2008, leaving them with just three in the 29-seat delegation. Republican National Committee Chairman Michael Steele, on the job for just three months, made recapturing the seat a top priority and appeared twice with Tedisco.
But with the election so close, both parties hailed the results.
"Just a few short months ago, President Obama carried this district and Kirsten Gillibrand won by an overwhelming margin against a well-funded challenger," said Rep. Pete Sessions, chairman of the National Republican Congressional Committee. "For the first time in a long time, a Republican congressional candidate went toe-to-toe with a Democrat in a hard-fought battle over independent voters."
House Speaker Nancy Pelosi said the Democratic win, in a district where Republicans outnumber Democrats, is a vote of confidence for the president and his policies.
"Scott's victory is a clear indication that Democrats, Independents and Republicans across the country want to continue moving America in a new direction and reject the 'just say no' policies of Washington, D.C., Republicans," House Speaker Nancy Pelosi said in a statement Friday afternoon.
But while the Democrats praised their victory in the special election, analysts cautioned that the race would likely have little bearing on future races.
"There should be a healthy pause before over-analyzing the results from New York 20," said Nathan Gonzalez, political editor of the Rothenberg Political Report. "Historically, these early special elections aren't good predictors. I'm not convinced that this special election will be a good predictor of what happens in 2010."
–CNN's Lauren Kornreich contributed to this story