Gordon es presidente de Darktrace, habiéndose incorporado al Consejo como director no ejecutivo en agosto de 2019. Ha formado parte del Consejo de Featurespace desde noviembre de 2014 y, antes de eso, se incorporó a Capita en 1988 y fue nombrado por primera vez al Consejo como Director Comercial en febrero de 1996. A través de una combinación de adquisiciones y acuerdos innovadores de subcontratación de cuello blanco - inicialmente en el sector público - la empresa continuó su rápido crecimiento y entró en el FTSE 100 en 2001. Durante este periodo, Gordon desempeñó un papel decisivo en la gestión de adquisiciones y grandes acuerdos de subcontratación, así como en la creación de un equipo de directores financieros con orientación comercial que permitiera el desarrollo continuo del negocio. Capita plc tiene una facturación de unos 4.500 millones de libras, emplea a 65.000 personas y abarca numerosos mercados y sectores, incluidos los servicios financieros y la banca. Gordon también es presidente no ejecutivo de la empresa de servicios financiada por PE, Marston Holdings, y director no ejecutivo de Motorpoint Plc.