On February 11, Lee was chosen to replace an injured Allen Iverson to represent the East team at the 2010 NBA All-Star Game. He became the first Knick to make the All-Star team since Allan Houston and Latrell Sprewell appeared in the 2001 NBA All-Star Game. On April 2, Lee recorded the first triple-double of his career, putting up 37 points, 20 rebounds, and 10 assists against the Golden State Warriors. He became the first player since Kareem Abdul-Jabbar in 1976 to record at least 35 points, 20 rebounds and 10 assists in a game. At the end of the season, Lee became an unrestricted free agent. He had recorded career highs in points per game, as well as assists per game.