I stortingsperioden 1989–1993 var hun første vararepresentant for KrF i Sogn og Fjordane, og da Lars Gunnar Lie satt i regjering møtte Vereide fast fra 16. september 1989 til 3. november 1990. På Stortinget satt hun i Forbruker- og administrasjonskomiteen.