At age 24, Mills won a seat on the
Wallkill Town Board. and served two two-year terms, following which he was elected
Town supervisor, a job he held from 1994 until 1998, when he was elected to the
New York State Assembly. As Supervisor, Mills lowered taxes, improved the Town's bond rating, oversaw a landfill closure, three major bridge replacements and a town-wide road improvement program. Mills served for six years in the New York State Assembly after being elected in 1998. He served as the Deputy Minority Leader, sat on the Banking, Housing, Insurance and Ways and Means Committees, and was a member of the Armed Forces Legislative Caucus. He has been described as pro-choice (albeit opposed to "late term abortions"), "pro-Second Amendment", and a "moderate" on social issues. The town entered into an agreement with the state, dismissed the police chief, agreed to the appointment of an overseer and accepted a lengthy code of conduct laid out by the state. The police chief, James Coscette, had been appointed by Mills and unanimously confirmed by the Town Board. ==2004 campaign for U.S. Senate==