Gordon is a specialist in aerospace medicine, a Senior Aviation Medical Officer for the ADF at the RAAF Institute of Aviation Medicine, and an aviation medical examiner for CASA. He has also previously worked for CASA's aviation medicine section. He is a Fellow of the Australasian College of Aerospace Medicine, the Aerospace Medical Association, and the Royal Aeronautical Society. He is a member of the International Academy of Aviation and Space Medicine. As an Honorary Member of ASAM he still serves on the ASAM Board as secretary and chairs the Society’s Space Life Science Committee.