Frye est drafté en 2005 par les Knicks de New York avec le choix. Il a marqué 30 points à deux reprises au cours de la saison 2005-2006. Le 21 mars 2006, il se blesse au genou gauche lors d’un match contre les Raptors de Toronto lorsque l'arrière des Raptors, Andre Barrett, a perdu l’équilibre et s’est fracassé l’épaule dans le genou de Frye, ce qui l’a fait rater le reste de la saison. Il sera élu dans le All-Rookie First Team.