El internacional inglés hizo los comentarios en una entrevista con ITV tras un inicio rápido en su vida en Barcelona, que lo fichó del Newcastle United por 70 millones de euros más 10 millones en variables este verano.
"Creo que me he convertido en un jugador diferente a los ojos de mucha gente porque en Inglaterra siempre sentí que me respetaban por ser rápido y presionar, pero nunca realmente respetaron la calidad y la inteligencia con la que juego," dijo Gordon.
"Solo los futbolistas con los que jugué parecían darse cuenta de eso."
Gordon ha tenido un impacto inmediato en España. Salió desde el banquillo en su debut en La Liga contra Elche y proporcionó dos asistencias en una victoria por 5-0, incluyendo el pase para el gol de Fermín cuando podría haber intentado marcar él mismo.
Luego hizo su primera titularidad contra Athletic Club antes de proporcionar otra asistencia para Raphinha en la victoria por 5-2 sobre Rayo Vallecano. Añadió otra asistencia contra Valencia en Mestalla.
La versatilidad también ha llamado la atención del entrenador del Barcelona, Hansi Flick, con Gordon capaz de operar desde la banda, moverse a áreas centrales o jugar como delantero.
Gordon cree que la diferencia en las culturas futbolísticas ha ayudado a exponer partes de su juego que eran menos visibles en Newcastle.
"Creo que en Inglaterra nunca fue completamente respetado. La gente solo me ve como alguien muy rápido y muy agresivo, mientras que en España realmente aprecian mi inteligencia y mi calidad," dijo.
"En Barcelona, si no eres técnico o no eres inteligente, te destacas de inmediato."
El jugador de 25 años también explicó por qué dejar la Premier League había sido importante para él tras su tiempo en Newcastle.
"Creo que están empezando a hacerlo. Aún creo que puede suceder más, pero están empezando a verlo porque me ven jugar en Barcelona en un estilo de fútbol diferente donde esas cualidades son más notables," dijo Gordon.
"En Newcastle jugué en un equipo que era muy intenso en correr, así que la carrera y la agresión siempre eran visibles. Ahora juego en un estilo completamente diferente donde mis otras cualidades pueden ser vistas."
Gordon admitió que mudarse al extranjero era en parte para demostrar que había más en su juego que la reputación que había desarrollado en Inglaterra.
"Sí, y para ser honesto, eso era exactamente lo que estaba buscando. Quería dejar la Premier League, quería una experiencia diferente y estaba buscando exactamente eso," dijo.
"Sentí que tenía más que ofrecer de lo que la gente pensaba de mí y quería demostrarlo en el escenario más grande del mundo. Ir al extranjero fue muy importante para mí."
Su conexión con los aficionados del Barcelona también se ha desarrollado rápidamente. Durante su primera titularidad en el Spotify Camp Nou contra Athletic, Gordon fue aplaudido al salir del campo y respondió a los cánticos de los aficionados aplaudiendo y señalando hacia el escudo del club.