incumbent Republican Al D'Amato , who had defeated Holtzman in 1980. In 2004, Schumer handily won re-election against Republican Assemblyman Howard Mills of Middletown and Conservative Marilyn O'Grady. Schumer outpolled Mills, the second-place finisher, by 2.8 million votes and won reelection with 71% of the vote, the most lopsided margin ever