Han tjenestegjorde i utlandet i flere omganger. Gunvaldsen var sersjant i Tysklandsbrigaden i 1952, var ved den dansk/norske batljonen i Gaza i 1962, og var bataljonssjef for kontingent X i Norbatt i Libanon fra november 1982 til mai 1983. I Norge var han sjef for Befalsskolen for infanteriet i Sør-Norge 1975–1978, og deretter sjef for Befalsskolens høyeste avdeling på Heistadmoen. Etter Libanon tjenestegjorde Gunvaldsen i Kristiansand som stabssjef ved Infanteriregiment nr. 7, før han de siste fem år før pensjonisttilværelsen var stabssjef ved Distriktskommandoen 1985–1990.