בגיל 37, ירשום אלן יוסטון ניסיון קאמבק שני בניו יורק ניקס, אחרי שבשנה שעברה נכשל בניסיון לחזור ל-NBA אחרי פרישה בת שלוש שנים. יוסטון נחשב לאחר השחקנים המוכשרים בתולדות הניקס בעשור האחרון, אבל נכנע לסדרת פציעות בברכיים שהשאירו אותו מחוץ למגרש מאוקטובר 2005.
יוסטון היה הסיבה העיקרית לכך שהניקס הפכו לקבוצה היקרה בהיסטוריה, עם שכר שחקנים שהגיע בעונת 2006 ל-120 מיליון דולר. הוא חתם ב-2001 על הארכת חוזה של 100 מיליון דולר לשש שנים, ולאחר הפרישה נאלצו הניקס לשלם לו את יתרת שכרו. למרות שלא שיחק, השכר האחרון שלו בקבוצה היה 20.7 מיליון דולר בעונת 2006/07- השכר השני בגובהו בליגה.
כעת צפוי יוסטון לקבל שכר של 1.26 מיליון דולר - שכר מינימום עבור שחקנים עם ותק של מעל 10 שנים בליגה. הוא חתום לעונה אחת. אגב, אחרי עונה אחת בה איבדו את "הבכורה" לדאלאס מאבריקס, הניקס חזרו להיות הקבוצה שתשלם את שכר השחקנים הגבוה ביותר בליגה. עוד לפני החתמתו של אלן יוסטון עומד סעיף השכר של הניקס על 99 מיליון דולר לעונת 2008/09, 41 מיליון דולר מעל תקרת השכר שנקבעה לעונה.