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.
Za Straky 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.