On November 7, 2008, Harris posted a career-high 38 points against All-Star Allen Iverson, who was making his debut with the Detroit Pistons. He later bettered that mark on November 30 with 47 points, including scoring 21 in both the first half and the fourth quarter, against the Suns in the Nets' first win in Phoenix since 1993. On December 19, in Dallas's first game at the Nets' Izod Center since the trade between the two teams, Harris put on a masterful performance posting 41 points and a season-high 13 assists in a blowout victory against his former team, while outplaying the player for whom he was essentially traded, Jason Kidd. Towards the end of the game, Nets fans were chanting "Thank you Cuban!" (Mavericks team owner Mark Cuban was sitting courtside). On January 29, 2009 Harris was named a reserve for the 2009 NBA All-Star Game. It was the first time Harris was named as an All-Star in his career. On February 23, 2009 in a game against the 76ers, Harris converted a half-court buzzer-beating 47-foot shot, known as "the Harris Heave," to win the game 98–96.