Gordon, o jehož služby stál dlouho také Bayern Mnichov, se nakonec rozhodl pro přestup do Barcelony, kde by se mohl stát druhým anglickým hráčem. To bude ovšem platit pouze za předpokladu, že si Katalánci v klubu nechají Marcuse Rashforda.
Rodák z Liverpoolu, jenž je i anglickým reprezentantem a nechybí v nominaci na nadcházející mistrovství světa, nakoukl do velkého fotbalu v Evertonu, odkud v lednu 2023 zamířil do Newcastlu za 52 milionů liber.
"Jakmile jsem věděl, že přestup do Barcelony je reálnou možností, nebylo o čem přemýšlet," uvedl Gordon po podpisu pětileté smlouvy. "Vždycky jsem chtěl hrát za největší klub na světě," dodal.
O angažmá u Blaugranas prý snil už od dětství. "Vím, že s tímto klubem je spojena velká zodpovědnost kvůli jeho historii a hráčům, kteří tu byli přede mnou. Ale na tu výzvu jsem připraven," ujistil
Za Straky Gordon odehrál celkem 152 zápasů a zaznamenal v nich 39 gólů a přidal 28 asistencí. V dresu Albionu přidal dalších 17 utkání, ve kterých vstřelil dva góly.

Smlouvu měl ještě na čtyři roky, klub se však nekvalifikoval do evropských pohárů a v Premier League skončil na 12. místě.
Trenér Newcastlu Eddie Howe tento měsíc uznal, že Gordon mohl odehrát svůj poslední zápas za klub poté, co o něj projevil zájem Bayern.
Pak ovšem do hry vstoupila Barcelona, jejíž sportovní ředitel Deco se s vedením Newcastlu na přestupu dohodl. Katalánského giganta po sezoně opustí polský kanonýr Robert Lewandowski.
