Gunvaldsen utførte flere offentlige arbeider, blant annet ved Loddefjord skole i Bergen og Hotel Ernst i Kristiansand. Han har også hatt utsmykningsoppdrag for Oslo Lufthavn. Han var en av vinnerne i en åpen nasjonal konkurranse om utsmykningen av det nye Rikshospitalet i Oslo. Som skulptør arbeidet han med utsmykning av skoler og barnehager. I Markens gate i hjembyen Kristiansand er det en fonteneskulptur i stål som Gunvaldsen har laget.