הוא חזר. שנה לאחר שנפצע באולימפיאדה ונאלץ ללמוד ללכת מחדש, הסנטר האוסטרלי שב היום (ראשון) בפעם הראשונה לפרקט במשחק הידידות של בריסביין בולטס המקומית. ביינס אמנם שיחק 13 דקות בלבד בניצחון 69:81 על ניו זילנד ברייקרס, אך הספיק לתרום 14 נקודות ו-6 ריבאונדים.
מהפרקט לרצפה: סיפורו המדהים של ביינס
סנטר נבחרת אוסטרליה כזכור החליק במקלחת במהלך האולימפיאדה בטוקיו בקיץ הקודם, וספג פציעה חמורה בעקבותיה סבל מפגיעה בחוט השדרה, בדרך לשיקום ארוך במיוחד. אלא שכעת, נראה הקאמבק הושלם.
התהליך של ביינס היה ארוך במיוחד. הוא אושפז במשך כחודשיים בטוקיו, נאלץ ללמוד ללכת מחדש, וחזר לשחק כדורסל רק בינואר האחרון. "היו הרבה חודשים בהם לא ידעתי אם אי פעם אוכל לרוץ שוב עם הילדים שלי או על המגרש", אמר בסיום, "זה היה יום מרגש מאוד בשבילי ופשוט נהנתי. הייתי ילד בחנות ממתקים. אני אוהב את זה ואני מנסה להנות מכל שנייה שאני כאן".
ביינס בן ה-35 שיחק תשע עונות ב-NBA במהלכן הספיק לעבור בסן אנטוניו ספרס, דטרויט פיסטונס, בוסטון סלטיקס, פיניקס סאנס וטורונטו רפטורס. במהלך משחקיו בליגה הטובה בעולם ביינס רשם ממוצעים של 6 נקודות ו-4.6 ריבאונדים למשחק, וכעת כאמור ממשיך לנסות לפלס את דרכו בחזרה.