Han var vararepresentant til Stortinget fra Sør-Trøndelag 1997–2005, og møtte fast for statsråd Trond Giske 2000–2001. Nordseth var medlem av Stortingets forsvarskomité.