Holand var innvalgt på Stortinget fra Nordland for SV 1989–1997, hele perioden som medlem av Stortingets justiskomité, fra 1993 også som komitéleder. Hun var delegat til FNs generalforsamling og Europarådets parlamentarikerforsamling.