Frye was selected with the eighth overall pick in the 2005 NBA draft by the New York Knicks. He scored a season-high 30 points twice during the 2005–06 season. On March 21, 2006, he sprained his left knee ligament in a game against the Toronto Raptors when Raptors guard Andre Barrett lost his balance and smashed his shoulder into Frye's knee, causing Frye to miss the rest of the season.