El 13 de enero de 2021, es traspasado a Brooklyn Nets en un acuerdo que involucra a cuatro equipos. En su estreno como jugador de los Nets, el 16 de enero en la victoria ante Orlando (122-115), consiguió un triple doble (32p, 14a, 12r), siendo el primer jugador de la historia de la NBA en registrar un triple doble de más de 30 puntos el día de su debut, además de ser el jugador que más asistencias reparte para un debutante de Brooklyn. El 13 de febrero, en la victoria ante Golden State Warriors, repartió 16 asistencias. El 23 de febrero, fue elegido por novena vez para disputar el All-Star Game que se celebró en Atlanta. El 2 de marzo ante los Spurs, con una actuación de 30/14/15, se convirtió en el primer jugador que consigue al menos 30 puntos, 10 rebotes y 15 asistencias, sin perder un solo balón, desde 1977. El 15 de marzo, en la victoria ante New York Knicks, registró su décimo triple doble de la temporada con 21 puntos, 15 rebotes y 15 asistencias, siendo el primer jugador en la historia de la franquicia de Brooklyn en registrar un 15/15/15.