The England international made the comments in an interview with ITV after a fast start to life at Barcelona, who signed him from Newcastle United for €70 million plus €10m in variables this summer.
"I think I've become a different player in the eyes of a lot of people because in England I always felt they respected me for being quick and pressing, but they never really respected the quality and intelligence I play with," Gordon said.
"Only the footballers I played with seemed to realise that."
Gordon has made an immediate impact in Spain. He came off the bench on his La Liga debut against Elche and supplied two assists in a 5-0 victory, including the pass for Fermín's goal when he could have attempted to score himself.
He then made his first start against Athletic Club before providing another assist for Raphinha in the 5-2 win over Rayo Vallecano. He added another assist against Valencia at Mestalla.
The versatility has also caught the attention of Barcelona head coach Hansi Flick, with Gordon capable of operating from the wing, moving into central areas or playing as a striker.
Gordon believes the difference in footballing cultures has helped expose parts of his game that were less visible at Newcastle.
"I think in England it was never fully respected. People only see me as someone very fast and very aggressive, whereas in Spain they really appreciate my intelligence and my quality," he said.
"At Barcelona, if you're not technical or you're not intelligent, you stand out straight away."
The 25-year-old also explained why leaving the Premier League had been important to him after his time at Newcastle.
"I think they're starting to. I still think it can happen more, but they're starting to see it because they see me playing at Barcelona in a different style of football where those qualities are more noticeable," Gordon said.
"At Newcastle I played in a team that was very intense in running, so the running and aggression were always visible. Now I play in a completely different style where my other qualities can be seen."
Gordon admitted that moving abroad was partly about proving there was more to his game than the reputation he had developed in England.
"Yes, and to be honest, that was exactly what I was looking for. I wanted to leave the Premier League, I wanted a different experience and I was looking for exactly that," he said.
"I felt I had more to offer than people thought of me and I wanted to prove it on the biggest stage in the world. Going abroad was very important to me."
His connection with Barcelona's supporters has also developed quickly. During his first start at the Spotify Camp Nou against Athletic, Gordon was applauded as he left the pitch and responded to chants from the supporters by applauding and pointing towards the club badge.