Guttormsen var medlem av Sør-Trøndelag fylkesting fra 1984 og medlem av fylkesutvalget fra 1988. På samme tid var han leder i Trondheim forente arbeiderparti og nestleder i Sør-Trøndelag arbeiderparti.