L'internazionale inglese ha rilasciato i commenti in un'intervista con ITV dopo un inizio veloce della sua vita al Barcellona, che lo ha ingaggiato dal Newcastle United per 70 milioni di euro più 10 milioni di euro in variabili quest'estate.
"Penso di essere diventato un giocatore diverso agli occhi di molte persone perché in Inghilterra mi sono sempre sentito rispettato per la mia velocità e il mio pressing, ma non hanno mai veramente rispettato la qualità e l'intelligenza con cui gioco," ha detto Gordon.
"Solo i calciatori con cui ho giocato sembravano rendersi conto di questo."
Gordon ha avuto un impatto immediato in Spagna. È entrato dalla panchina nel suo debutto in La Liga contro l'Elche e ha fornito due assist in una vittoria per 5-0, incluso il passaggio per il gol di Fermín quando avrebbe potuto tentare di segnare lui stesso.
Ha poi fatto il suo primo avvio contro l'Athletic Club prima di fornire un altro assist per Raphinha nella vittoria per 5-2 contro il Rayo Vallecano. Ha aggiunto un altro assist contro il Valencia al Mestalla.
La versatilità ha anche catturato l'attenzione dell'allenatore del Barcellona Hansi Flick, con Gordon capace di operare dalla fascia, muovendosi in aree centrali o giocando come attaccante.
Gordon crede che la differenza nelle culture calcistiche abbia aiutato a mettere in luce parti del suo gioco che erano meno visibili al Newcastle.
"Penso che in Inghilterra non fosse mai completamente rispettato. La gente mi vede solo come qualcuno di molto veloce e molto aggressivo, mentre in Spagna apprezzano davvero la mia intelligenza e la mia qualità," ha detto.
"Al Barcellona, se non sei tecnico o non sei intelligente, ti fai notare subito."
Il 25enne ha anche spiegato perché lasciare la Premier League fosse stato importante per lui dopo il suo tempo al Newcastle.
"Penso che stiano cominciando a farlo. Penso ancora che possa succedere di più, ma stanno iniziando a vederlo perché mi vedono giocare al Barcellona in uno stile di calcio diverso dove quelle qualità sono più evidenti," ha detto Gordon.
"Al Newcastle giocavo in una squadra che era molto intensa nella corsa, quindi la corsa e l'aggressività erano sempre visibili. Ora gioco in uno stile completamente diverso dove le mie altre qualità possono essere viste."
Gordon ha ammesso che trasferirsi all'estero era in parte per dimostrare che c'era di più nel suo gioco rispetto alla reputazione che aveva sviluppato in Inghilterra.
"Sì, e a dire il vero, era esattamente ciò che cercavo. Volevo lasciare la Premier League, volevo un'esperienza diversa e stavo cercando esattamente questo," ha detto.
"Sentivo di avere di più da offrire di quanto la gente pensasse di me e volevo dimostrarlo sul palcoscenico più grande del mondo. Andare all'estero è stato molto importante per me."
La sua connessione con i sostenitori del Barcellona si è sviluppata rapidamente. Durante il suo primo avvio allo Spotify Camp Nou contro l'Athletic, Gordon è stato applaudito mentre lasciava il campo e ha risposto ai cori dei sostenitori applaudendo e indicando il badge del club.