Si dichiara eleggibile per il Draft NBA 2005, durante il quale viene scelto come numero 8 dai New York Knicks; Frye realizzò il suo "career high" di 30 punti (14-18 dal campo, 2-2 dalla lunetta), con 7 rimbalzi, 2 stoppate ed un assist nel suo primo scontro con la prima scelta assoluta del draft NBA 2005, Andrew Bogut. Eguaglia il career high il 6 gennaio 2006, contro i Washington Wizards, tirando 11-13 dal campo e 7-8 dalla linea del tiro libero. È considerato uno dei migliori rookie usciti dal draft 2005, come testimoniato dall'alta classificazione riservatagli dall'NBA Rookie Rankings . Partecipa alla "Rookie Challenge" durante l'All-Star Weekend 2006, ovviamente fra i rookie, tuttavia perdendo la sfida contro i sophomores. Il 21 marzo 2006, Channing si lesiona un legamento del ginocchio sinistro in una partita contro i Toronto Raptors quando la guardia Andre Barrett perde il controllo di palla e nel tentativo di recuperarla sbatte con la sua spalla sul ginocchio di Frye. In tal modo, Channing è costretto a saltare il resto della stagione.