Πέρσι έκανε την καλύτερη σεζόν της καριέρας του με 10.2 πόντους, 3.7 ασίστ.
Οι Μάβερικς απέκτησαν τον Χάρις το 2004 μέσω ανταλλαγής από τους Ουίζαρντς.