I 1992 ble hun ansatt som leder for Senterpartiets stortingssekretariat. Året etter, ved et stortingsvalg sterkt påvirket av den kommende folkeavstemningen om EU-medlemskap, ble Arnstad valgt til stortingsrepresentant for hjemfylket.