ב-2010, השתתף גורדון באליפות העולם בכדורסל כשחקן נבחרת ארצות הברית שזכתה במדליית הזהב. הוא שותף בכל 9 המשחקים של נבחרתו בטורניר וסיים כקלע הרביעי בקבוצה עם 8.6 נקודות בממוצע למשחק.