2008. április 1-jén Gordon-t bekerítették a brit kosárlabda-csapat rövid listájába. Gordon jogosult a csapatba a brit születése és a kettős állampolgárság miatt. 2010-ben azt mondta, reméli, hogy képviselheti Nagy-Britanniát a 2012-es olimpián.
- Igen. Azonban Gordon kihagyta Nagy-Britannia 2012 júniusi olimpiai edzőtáborának kezdetét Houstonban, Texasban. Később azt mondta, hogy nem tudott elkötelezni magát a csapat mellett, miután cseréltek Detroitból Charlotte-ba.