Uscito dall'Università del Wisconsin, venne scelto al Draft NBA 2004 dai Washington Wizards, ma venne subito girato ai Dallas Mavericks assieme a Christian Laettner, e a Jerry Stackhouse in cambio di Antawn Jamison. Le regole NBA impedivano alle squadre di cedere scelte al draft per due anni consecutivi, così l'affare venne ritardato, fino a quando i Wizards non hanno selezionato Harris, cedendolo ai Mavericks per completare l'affare. Il progetto dei Mavs era quello di affiancarlo al playmaker All-Star, Steve Nash, ma Nash lasciò la squadra da free agent, venendo poi ingaggiato dai Phoenix Suns.