Вибраний на драфті 2004 під 43 загальним номером клубом «Нью-Йорк Нікс». За неповні два сезони, проведені у цьому клубі, взяв участь у 116 іграх, 22 рази з'являвся у стартовій п'ятірці. У дебютному сезоні Аріза взяв участь у 80 іграх, і став другим наймолодшим гравцем в історії клубу, який досягнув цього рубежу.