I årene fra 1959 til 1974 gjorde han tropps- og stabstjeneste. Deretter var han fra 1974 til 1975 operasjonsoffiser i H. M. Kongens Garde. Fra 1976 til 1979 var Gjeseth instruktør ved Hærens stabsskole, etterfulgt av tjeneste som stabssjef ved Brigaden i Nord-Norge fra 1979 til 1980. I årene 1980 til 1982 var han sjef for Hærens stabsskole, så stabssjef ved 6. divisjon fra 1982 til 1985. Gjeseth deltok som militærrådgiver i nedrustningsforhandlinger ved Konferansen for sikkerhet og samarbeid i Europa (KSSE) i Stockholm fra 1985 til 1986. Deretter ledet han fra 1986 til 1990 presse- og informasjonsavdelingen i Forsvarets Overkommando. Fra 1990 til 1994 var han kommandør for landstridskreftene i Sør-Norge. Deretter ble han i 1994 direktør for Forsvarets høgskole. Han ble pensjonist i 1997.