Iš Edinburgo „Hearts“ prieš penkerius metus įsigytą futbolininką kamavo traumos, vėliau jam nepavyko atgauti geros sportinės formos.
Kartu su Gordonu komandą paliko Liamas Bagnallis, Jordanas Lavenderis, Jamesas Brace'as, Brettas Elliottas, Jordanas Cookas ir Oumare'as Tounkara.
Pastaruoju metu pagrindiniu „Sunderland“ vartininku buvo Simonas Mignoletas, atsarginiu – Keirenas Westwoodas.