Selezionato con la scelta numero 9 dai Milwaukee Bucks nel Draft del 1998, venne immediatamente scambiato ai Dallas Mavericks in cambio di Robert Traylor (scelta 6) e Pat Garrity (scelta 19), in uno scambio che in futuro verrà ricordato come uno dei più sbilanciati della storia. Con i Dallas Mavericks ha trovato il modo di esprimere tutto il suo potenziale anche grazie ai suoi colleghi di squadra, in particolare Steve Nash e Michael Finley. È sempre stato una delle migliori ali grandi della NBA, ma con l'allenatore Don Nelson ha giocato sporadicamente anche da centro per accentuare la pericolosità perimetrale della squadra. Ha giocato 14 volte nell'All-Star Game e nel 2006 ha vinto la gara del tiro da tre punti. Portò i Mavericks fino alla finale di conference contro i San Antonio Spurs, ma giocò solo parte della serie perché infortunato.