On January 14, 2021, Harden was traded to the Brooklyn Nets in a four-team deal which involved the Cleveland Cavaliers and Indiana Pacers, sending Rodions Kurucs, Dante Exum, Victor Oladipo, four first-round draft picks and four first-round pick swaps to the Rockets. On January 16, he recorded 32 points, 12 rebounds and 14 assists in a 122–115 win over the Orlando Magic, becoming the first player in franchise history and the seventh player in NBA history to log a triple-double in their team debut. Harden also set the record for being the first player in NBA history to post a 30-point triple-double debut performance, while also setting a franchise record for the most assists in a player's first game with the Nets. On February 2, Harden earned his first Eastern Conference Player of the Week honor, after logging a double-double average with 25.3 points and 11.3 assists over three games. On February 19, Harden posted a double-double with 23 points and 11 assists in a 108–98 win over the Los Angeles Lakers, becoming the first player in franchise history to log a double-double in eleven consecutive games. On February 22, Harden was named Eastern Conference Player of the Week, after leading the Nets to four straight wins. He averaged 31.8 points, 9.0 rebounds, 10.8 assists and 1.3 steals per game. The following day, Harden was named an Eastern Conference reserve for the 2021 NBA All-Star Game, marking his ninth consecutive All-Star selection.