As soon as the polls closed at 9 p.m., The Associated Press called the races for Schumer and Gillibrand, who came into the election leading their underfunded and little-known GOP foes by double digits.
"I love New York!" Schumer said at the New York State Democratic Committee election night party at Manhattan's Sheraton Hotel and Towers.
"Tonight you have given me the opportunity to spend another six years fighting for you," he said. "I promise you, I will not let you down."
Gillibrand was beating her GOP rival, CPA and former Westchester congressman Joe DioGuardi, 62 percent to 36 percent, in the special election for the remaining two years of Hillary Rodham Clinton's term. Clinton left the Senate to become secretary of state.
Victory gives Gillibrand a chance to put her controversial appointment behind her as she runs for re-election in 2012.
Gillibrand Tuesday night thanked those who served in the Senate before her, calling Clinton her role model, but also acknowledged voter frustration.
"We need a new vision for New York, a greater promise of solutions to help the middle class," Gillibrand said at the state party celebration. "It's time for a new approach . . . time to end business as usual."
Yet neither Schumer nor Gillibrand can sit back and savor their victories.
And Gillibrand must now start running in another statewide election in two years for a full six-year term as senator.
During the campaign, Townsend and DioGuardi tried to tap into voter unrest over the economy, unemployment and the deficit.
Two-fifths of New York voters in AP's exit surveys said they supported the tea party, and they voted heavily for Townsend and DioGuardi. But two-fifths also called themselves moderates. They voted for Schumer and Gillibrand.
Conceding defeat, DioGuardi said, "I will continue the fight in the private sector."