As head coach at GSM Quadrant, his own media consultancy, Gordon's advertising career spans four decades and has seen him hold senior positions at a number of major international advertising agencies including McCann-Erickson, Bates & Ogilvy. He has served on the board of Saatchi & Saatchi and The MediaShop and most recently as managing director of OMD South Africa.