En 2008 les Mavs l'avaient utilisé comme monnaie d'échange avec les Nets pour récupérer Jason Kidd. Un trade couronné de succès en 2011 et qui n'a pas choqué Devin Harris.
All-star avec les Nets Devin Harris a ensuite enchaîné les saisons de façon plus difficile pour atteindre cette saison ses plus mauvaises stats depuis sa saison sophomore. Mais du côté de Dallas on a pas oublié Harris et malgré la signature de José Calderon les Texans ont décidé d'offrir aussi un contrat a Harris.
il revient donc a Dallas avec un contrat de 9 millions sur 3 ans en poche. Un contrat qui pousse un peu plus Darren Collison vers la sortie.