กอร์ดอน กลายเป็นการเสริมทัพรายแรกของ นิวคาสเซิ่ล ในตลาดหน้าหนาวเดือนมกราคมนี้ สโมสรไม่ได้เปิดเผยค่าตัวในการยายทีม แต่ ฟาบริซิโอ โรมาโน่ นักข่าวดังรายงานว่าอยู่ที่ 40 ล้านปอนด์ บวกโบนัสอีก 5 ล้านปอนด์ 

แข้งทีมชาติอังกฤษชุดยู-21 เปิดใจหลังย้ายร่วมทีมสาลิกาอย่างเป็นทางการว่า "นับตั้งแต่ผมได้ยินข่าวความสนใจนี้ ผมก็เชื่อเสมอว่า นิวคาสเซิ่ล เป็นที่สำหรับผม"

"ผมคิดว่าฐานแฟนบอลและเมืองนี้เหมาะสมกับผมมากๆ แนวทางการเล่นของทีมภายใต้การนำของเจ้านายในตอนนี้ก็เข้ากับผมสุดๆ และดูเหมือนว่าสโมสรก็กำลังเดินหน้าไปในทิศทางที่ถูกต้องด้วย"

สำหรับ กอร์ดอน เป็นเด็กสร้างของ เอฟเวอร์ตัน ที่ได้โอกาสลงเล่นชุดใหญ่ในปลายปี 2017 ก่อนได้ลงสนามทั้งหมด 76 นัด ทำได้ 7 ประตู และ 8 แอสซิสต์