 In 1964, Mitchell was elected to represent Herkimer County in the New York State Assembly.He was a member of the State Assembly from 1965 to 1972, serving in the 175th, 176th, 177th, 178th and 179th New York State Legislatures.He served in the Republican leadership as the Assembly's Majority Whip from 1969 to 1972.