Den militære løpebanen startet Sundseth med tjeneste i Hærens samband fra 1972 til 1983. Han var så instruktør ved Våpenskolen for Hærens samband fra 1983 1986, før han var stabsoffiser ved Forsvarskommando Nord-Norge fra 1986 til 1989 og deretter stabsoffiser for kommandøren for Landstridskreftene i Nord-Norge fra 1989 til 1991. Fra 1992 til 1993 var Sundseth presse- og informasjonssjef i Forsvarskommando Nord-Norge. Deretter fulgte tjeneste som sjef for den felles operasjonsstab i Forsvarskommando Nord-Norge fra 1994 til 1997. Fra 1997 til 1998 var han sjef for Krigsplankontoret i Hærstaben i Forsvarets Overkommando. I 1998 ble han stabssjef i 6. divisjon, en post han hadde til 2001.