Fra 1989 til 1997 var Guttormsen stortingsrepresentant i to valgperioder. Den første perioden satt han i Stortingets kirke- og undervisningskomité, den siste i Stortingets næringskomité. Han var saksordfører da Stortinget behandlet reformen av den videregående opplæringen (Reform 94) og av fagopplæring i arbeidslivet.