En sa qualité de maire de Yellowknife, Gordon s’implique régulièrement dans de nombreuses initiatives de conservation. Ancien directeur national des Jeunes gardes forestiers (Junior Forest Wardens), il est président de Fly Kid Foundation et a mis en œuvre des programmes de financement de projets, notamment l’alevinage du brochet hors cours d’eau et des études sur les espèces envahissantes et l’impact de leurs parasites dans un nouvel habitat. Ayant œuvré dans le passé auprès de Alberta Wildlife Federation et de Canards Illimités Canada, il se consacre actuellement au développement de la N.W.T. Wildlife Federation. Gordon est marié à Carol et ils ont trois enfants ainsi que sept petits-enfants.