L'international anglais a fait ces commentaires lors d'une interview avec ITV après un début rapide de sa vie à Barcelone, qui l'a signé de Newcastle United pour 70 millions d'euros plus 10 millions d'euros de variables cet été.
"Je pense que je suis devenu un joueur différent aux yeux de beaucoup de gens parce qu'en Angleterre, j'ai toujours eu l'impression qu'ils me respectaient pour ma rapidité et ma pression, mais ils n'ont jamais vraiment respecté la qualité et l'intelligence avec lesquelles je joue," a déclaré Gordon.
"Seuls les footballeurs avec qui j'ai joué semblaient s'en rendre compte."
Gordon a eu un impact immédiat en Espagne. Il est entré en jeu lors de son premier match en La Liga contre Elche et a fourni deux passes décisives lors d'une victoire 5-0, y compris la passe pour le but de Fermín alors qu'il aurait pu tenter de marquer lui-même.
Il a ensuite fait sa première titularisation contre l'Athletic Club avant de fournir une autre passe décisive pour Raphinha lors de la victoire 5-2 contre Rayo Vallecano. Il a ajouté une autre passe décisive contre Valence au Mestalla.
La polyvalence a également attiré l'attention de l'entraîneur de Barcelone, Hansi Flick, Gordon étant capable d'évoluer sur l'aile, de se déplacer dans des zones centrales ou de jouer comme attaquant.
Gordon croit que la différence dans les cultures footballistiques a aidé à exposer des parties de son jeu qui étaient moins visibles à Newcastle.
"Je pense qu'en Angleterre, cela n'a jamais été pleinement respecté. Les gens me voient seulement comme quelqu'un de très rapide et très agressif, tandis qu'en Espagne, ils apprécient vraiment mon intelligence et ma qualité," a-t-il déclaré.
"À Barcelone, si vous n'êtes pas technique ou si vous n'êtes pas intelligent, vous vous démarquez tout de suite."
Le joueur de 25 ans a également expliqué pourquoi quitter la Premier League avait été important pour lui après son passage à Newcastle.
"Je pense qu'ils commencent à le faire. Je pense toujours que cela peut se produire davantage, mais ils commencent à le voir parce qu'ils me voient jouer à Barcelone dans un style de football différent où ces qualités sont plus visibles," a déclaré Gordon.
"À Newcastle, je jouais dans une équipe qui était très intense dans la course, donc la course et l'agressivité étaient toujours visibles. Maintenant, je joue dans un style complètement différent où mes autres qualités peuvent être vues."
Gordon a admis que déménager à l'étranger était en partie une question de prouver qu'il y avait plus dans son jeu que la réputation qu'il avait développée en Angleterre.
"Oui, et pour être honnête, c'était exactement ce que je cherchais. Je voulais quitter la Premier League, je voulais une expérience différente et je cherchais exactement cela," a-t-il déclaré.
"Je sentais que j'avais plus à offrir que ce que les gens pensaient de moi et je voulais le prouver sur la plus grande scène du monde. Aller à l'étranger était très important pour moi."
Sa connexion avec les supporters de Barcelone s'est également développée rapidement. Lors de sa première titularisation au Spotify Camp Nou contre l'Athletic, Gordon a été applaudi en quittant le terrain et a répondu aux chants des supporters en applaudissant et en pointant vers le blason du club.