Gjelsvik ble innvalgt på Stortinget fra Akershus ved stortingsvalget 2017. Før dette var han ansatt som sekretariatsleder for Senterpartiets stortingsgruppe. Han har også vært prosjektleder for «Alternativer til dagens EØS-avtale».