Il 21 giugno viene ceduto ai Brooklyn Nets insieme a Timofej Mozgov in cambio di Brook Lopez e della 27ª scelta al Draft NBA 2017, in seguito alla scelta dei californiani di ricostruire con Lonzo Ball e di liberare spazio salariale. Dopo un ottimo inizio di stagione, le sue statistiche calano a seguito di vari infortuni, concludendo la stagione con 15,5 punti, 3,9 rimbalzi e 5,2 assist di media.