Etter krigen ble Gjendemsjø ansatt som lærer ved Bergen folkeskole. Han engasjerte seg i sosialt arbeid, spesielt blant krigsseilere, krigsveteraner og krigsenker, hadde en rekke verv i veteranorganisasjonene og drev lobbyvirksomhet for en rettferdig fordeling av Nortrashipfondet. For dette arbeidet ble han i 1972 utnevnt til ridder 1. klasse av St. Olavs Orden.