I den første sesongen til Nichols hadde han tre forskjellige klubber. Etter hans korte karriere i Portland Trail Blazers, ble han byttet til New York Knicks 28. juni 2007 til bytte mot New Yorks fremtidige uttak i andre runde i 2008. Offisielt fikk ikke Nichols kontrakt med den nye klubben sin før 1. oktober 2007, og ble sparket igjen 25. oktober 2007.