In vista della stagione successiva i Knicks effettuano due colpi di mercato: il primo è l'ala grande Andrea Bargnani, prima scelta al draft 2006, acquisito dai Toronto Raptors in cambio di Camby, Quentin Richardson e Steve Novak, mentre il secondo è l'ala piccola veterana Metta World Peace, All-Star e miglior difensore nel 2004, appena licenziato dai Los Angeles Lakers. In seguito viene anche rinnovato il contratto con Martin. Purtroppo, ancora una volta la stagione si rivela un fallimento: dopo una partenza disastrosa i Knicks si ritrovano agli ultimi posti della Eastern Conference. Nel marzo 2014 viene nominato presidente l'Hall of Fame Phil Jackson, ex giocatore dei Knicks, con i quali aveva anche vinto un titolo NBA nel 1973, ma soprattutto vincitore di 11 titoli NBA da allenatore alla guida di Chicago Bulls e Los Angeles Lakers. Nonostante un relativo miglioramento, i Knicks chiudono con un record di 37-45, 9° in Eastern Conference e quindi fuori dai play-off. Pochi giorni dopo la fine della stagione regolare l'allenatore Mike Woodson viene licenziato.