Schrijf een vervolg op deze paragraaf - Op 1 april 2008 werd Gordon genoemd op de shortlist voor het Britse nationale basketbalteam. Gordon komt in aanmerking voor het team vanwege zijn Britse geboorte en dubbele nationaliteit. In 2010 zei hij dat hij hoopte Groot-Brittannië te vertegenwoordigen op de Olympische Spelen van 2012.
Ik weet het. Gordon miste echter het begin van Groot-Brittannië's pre-Olympisch trainingskamp in juni 2012 in Houston, Texas. Hij zei later dat hij zich niet kon binden aan het team nadat hij werd verhandeld van Detroit naar Charlotte.