 From 1895 to 1899, Mills served in the Wisconsin State Senate.While in the Wisconsin Legislature, Mills was able to help locate the Superior Normal School (now University of Wisconsin–Superior) in Superior, Wisconsin.He served as grand exalted ruler of the Benevolent and Protective Order of Elks.