כתוב המשך לפרק זה - בסיבוב הראשון של עונת ה-NRL 2017
ב-1995 שיחק גורדון לראשונה בקבוצת סידני רוסטרס נגד גולד קוסט טיטנס. הוא שיחק כג'ייק, כבש ניסיון ולקח 4 שערים בניצחון 32-18 באצטדיון רובינה. ב-4 ביולי 2017, גורדון הרחיב את החוזה שלו עם ה"רוסטרס" לעונה נוספת לשנת 2018. גורדון סיים את עונת ה-NRL של 2017 עם 172 נקודות עבור ה"רוסטרס", כולל שבעה ניסויים ו-72 שערים ב-22 משחקים. ב-12 בדצמבר 2017 שוחרר גורדון מהשנה האחרונה בחוזה שלו עם ה"רוסטרס" כדי לחתום על חוזה בן שנתיים עם ה"גולד קוסט טיטנס" החל משנת 2018. גורדון אומר על החתימה "אני נרגש מההזדמנות לחזור הביתה ולשחק עבור הטיטנס", "הייתה לי שיחה טובה עם גארת' והעתיד נראה בהיר", "אני מקווה שאוכל לתרום ולהיות חלק ממועדון מצליח כאן בחוף הזהב".