Gordon's daughter, Eve, won the women's 2013 world championship, four world junior curling championships (2007, 2008, 2009 and 2011), and was skip for Great Britain at the 2014 Sochi Winter Olympics, where she won a bronze medal. His son Thomas won a world junior men's championship in 2013 at Sochi, curling for Kyle Smith's Scottish rink. Another son, Glen, is also a curler who has competed at the Olympic level.