Næsheim var innvalgt på Stortinget fra Holmen krets i Stavanger for perioden 1916–1918. Han var medlem av tollkomiteen. I perioden før (1913–1915) var han vararepresentant for samme krets. Han møtte da en måneds tid i 1914.