In 1975, he returned to Minnesota and, in 1977, he was elected Deputy Mayor of Minneapolis in the administration of Mayor Albert Hofstede, serving in that post until 1979.
In 1989, DFL Governor Rudy Perpich appointed Hutchinson the state's Commissioner of Finance.