En 2013, Gordon voit sa moyenne au bâton baisser légèrement et se chiffrer à ,265 en 156 matchs. Il atteint les 20 circuits en une saison pour la seconde fois de sa carrière, produit 81 points, en marque 90 et vole 11 buts. Sa production de 27 doubles est presque amputée de moitié comparativement à la saison précédente. À la mi-saison, il est pour la première fois invité au match des étoiles et, une fois de plus, ses aptitudes défensives lui valent un prix Fielding Bible et un Gant doré.