Hans Guttorm ble valgt som representant Karasjok valgkrets for Sápmeláš Álbmotlihttu/Samefolkets Liste til det første sametinget i perioden 1989–1993. I Sametinget deltok han i organisasjonskomitéen, som fastsatte Sametingets organisering og arbeidsorden. I 1990 ble han leder for Sametingets hovedkomité for organisasjons- og konstitusjonsspørsmål og nestleder i Sametingets møtelederskap i 1991. I 1992 ble Guttorm leder for Sametingets hovedkomitéen for organisasjonssaker.