En la Champions League es donde ha brillado con luz propia en esta última temporada, destapando un tarro de esencias que le sirvió, por ejemplo, para converstirse en el segundo futbolista de la historia en marcar cuatro goles en una primera parte. Fue ante el modesto Qarabat, en un triunfo en la ida del playoff, donde el Newcastle arrasó por 1-6.
Gordon, además, tiene el honor de haber dejado el Newcastle dejando una buena ristra de millones en las Urracas, pero también de convertirse en el primer jugador de ese equipo en marcar en tres partidos seguidos en la máxima competición europea. La racha, por cierto, la comenzó contra el Barça.
Segundo máximo goleador historia del conjunto inglés, el extremo sólo ha quedado por detrás de una leyenda como Alan Shearer. También está en el segundo lugar como jugador inglés en llegar a la decena de goles en la Liga de Campeones en una misma campaña. Harry Kane es el compatriota que logró primera esa hazaña.