Dwudziestodziewięciolatek zaliczył w pierwszej drużynie „Czarnych Kotów” 95 występów. Jednak po tym jak odniósł kontuzję i miejsce w bramce Sunderlandu wywalczył sobie Simon Mignolet, Gordon nosił się z zamiarem odejścia z klubu. Drużyna ze Stadium of Light ma w swoim składzie jeszcze jednego golkipera, kupionego rok temu, Kierana Westwooda, dlatego pożegnanie ze Szkotem nie było trudną decyzją.
Na swojej oficjalnej stronie Sunderland poinformował również o tym, że cała wypożyczona trójka: Nicklas Bendtner, Wayne Bridge oraz Sotirios Kyrgiakos, wrócą do swoich macierzystych klubów.