Se mudó a Milwaukee, Territorio de Wisconsin, poco después, acompañado de su nueva esposa, Mary Lynde.
Lynde se convirtió en fiscal general del Territorio de Wisconsin en 1844 y fiscal de los Estados Unidos para Wisconsin en 1845.
Lynde se desempeñó como alcalde de Milwaukee en 1860.
Su carrera política en Wisconsin también lo llevó a la legislatura estatal; sirvió en la Asamblea del Estado de Wisconsin en 1866 y en el Senado del Estado en 1869 y 1870.
Está enterrado en el cementerio Forest Home de Milwaukee.