De Engelse international deed de opmerkingen in een interview met ITV na een snelle start van zijn leven bij Barcelona, dat hem deze zomer voor €70 miljoen plus €10 miljoen aan variabelen van Newcastle United heeft gekocht.
"Ik denk dat ik in de ogen van veel mensen een andere speler ben geworden omdat ze in Engeland me altijd respecteerden om mijn snelheid en druk zetten, maar ze respecteerden nooit echt de kwaliteit en intelligentie waarmee ik speel," zei Gordon.
"Alleen de voetballers met wie ik speelde leken dat te beseffen."
Gordon heeft onmiddellijk impact gemaakt in Spanje. Hij kwam van de bank tijdens zijn La Liga-debuut tegen Elche en gaf twee assists in een 5-0 overwinning, waaronder de pass voor het doelpunt van Fermín toen hij zelf had kunnen proberen te scoren.
Hij maakte vervolgens zijn eerste basisplaats tegen Athletic Club voordat hij opnieuw een assist gaf voor Raphinha in de 5-2 overwinning op Rayo Vallecano. Hij voegde nog een assist toe tegen Valencia in Mestalla.
De veelzijdigheid heeft ook de aandacht getrokken van Barcelona's hoofdcoach Hansi Flick, met Gordon die in staat is om vanaf de vleugel te opereren, naar centrale gebieden te bewegen of als aanvaller te spelen.
Gordon gelooft dat het verschil in voetbalculturen heeft geholpen om delen van zijn spel bloot te leggen die minder zichtbaar waren bij Newcastle.
"Ik denk dat het in Engeland nooit volledig werd gerespecteerd. Mensen zien me alleen als iemand die heel snel en heel agressief is, terwijl ze in Spanje echt mijn intelligentie en mijn kwaliteit waarderen," zei hij.
"Bij Barcelona, als je niet technisch bent of niet intelligent, val je meteen op."
De 25-jarige legde ook uit waarom het belangrijk voor hem was om de Premier League te verlaten na zijn tijd bij Newcastle.
"Ik denk dat ze beginnen te zien. Ik denk nog steeds dat het meer kan gebeuren, maar ze beginnen het te zien omdat ze me in Barcelona in een andere speelstijl zien spelen waar die kwaliteiten meer opvallen," zei Gordon.
"Bij Newcastle speelde ik in een team dat heel intensief was in het rennen, dus het rennen en de agressie waren altijd zichtbaar. Nu speel ik in een compleet andere stijl waar mijn andere kwaliteiten zichtbaar kunnen zijn."
Gordon gaf toe dat het verhuizen naar het buitenland deels ging om te bewijzen dat er meer in zijn spel zat dan de reputatie die hij in Engeland had opgebouwd.
"Ja, en om eerlijk te zijn, dat was precies wat ik zocht. Ik wilde de Premier League verlaten, ik wilde een andere ervaring en ik zocht precies dat," zei hij.
"Ik voelde dat ik meer te bieden had dan mensen dachten en ik wilde dat bewijzen op het grootste podium ter wereld. Naar het buitenland gaan was erg belangrijk voor mij."
Zijn connectie met de supporters van Barcelona is ook snel ontwikkeld. Tijdens zijn eerste basisplaats in het Spotify Camp Nou tegen Athletic werd Gordon toegejuicht toen hij het veld verliet en reageerde op de gezangen van de supporters door te applaudisseren en naar het clubembleem te wijzen.