อดีตดาวรุ่งของ เอฟเวอร์ตัน ย้ายมาอยู่ในถิ่น เซนต์เจมส์ปาร์ค เมื่อตลาดซื้อขายนักเตะหน้าหนาว และต้องพบกับความท้าทายอันยากลำบาก
กอร์ดอน ให้สัมภาษณ์กับ NUFC TV หลังทำประตูแรกได้ว่า “มันยากมากเพราะระดับของทีมนั้นแตกต่างกัน เห็นได้ชัดว่าเด็กๆของที่นี่ฝีเท้าดีกว่ามาก ผมต้องต่อสู้เพื่อเอาชนะพวกเขา เห็นได้ชัดว่าผมมุ่งมั่นจนบาดเจ็บ และผมรู้สึกเหมือนตัวเองเป็นคนที่ต้องไล่วิ่งตาม”
“ผมรู้สึกว่ามีหลายอย่างที่ยังต้องพยายาม และต้องทุ่มเททั้งกายใจ ในช่วงซัมเมอร์นี้ เพื่อความท้าทายใที่ยิ่งใหญ่ในปีหน้า”
“ช่วงปิดฤดูกาล ผมจะไปเตะฟุตบอลยูโร ชุด U21 ดังนั้นผมจะได้พักน้อยกว่าที่เคยเป็น แต่ผมต้องทำตัวเองให้ฟิตมากๆ เมื่อผู้จัดการทีมจะเรียกใช้เมื่อไหร่ ผมต้องพร้อมเสมอ”
กอร์ดอน ลงเป็นตัวจริงให้ นิวคาสเซิล ครั้งแรกในเกมกับ แมนเชสเตอร์ ซิตี้ ช่วงเดือนมีนาคม โดยทาง เอ็ดดี้ ฮาว มักเลือกใช้เขาในหลายๆบทบาท และเชื่อมั่นว่าพรสวรรค์ของเขาจะฉายแววออกมาได้อย่างเต็มที่ในฤดูกาลหน้า