ימים ספורים לאחר ההדחה מגמר המזרח, ניו יורק פיטרה את המאמן טום ת'יבודו. ת'יבודו אמנם הוביל את הניקס לגמר המזרח לראשונה מזה 25 שנה, אך הפסיד 4:2 לאינדיאנה וסיים את תפקידו.
ת'יבודו אימן את הניקס בחמש העונות האחרונות, כולל שלוש עונות בהן הקבוצה עברה סיבוב בפלייאוף. השנה הם ניצחו 51 מ-82 משחקים ורשמו שתי עונות רצופות של 50 ניצחונות לראשונה מאז שנות ה-90'.
בשלב זה אין מועמדים של ממש להחליפו, אך יש מספר מאמנים בולטים בחוץ כולל מייק מלון (לאחרונה בדנבר), פרנק ווגל (לאחרונה בפיניקס) ומייק בונדהולצר (לאחרונה בפיניקס) שזכו באליפות. טיילור ג'נקינס שפוטר מהגריזליס מועמד מוביל גם כן, כאשר גם פיניקס מחפשת מאמן.
לאורך העונה שחקני הניקס ביקרו את הרוטציה הקצרה של ת'יבודו ואת עומס הדקות, כשהבולט בהם היה מיקאל ברידג'ס בשנתו הראשונה בקבוצה. ניו יורק הדיחה את דטרויט ואת בוסטון לפני ההפסד לפייסרס, בסדרה בה היה להם יתרון ביתיות.