Tuvo una primera temporada en la NBA muy exitosa, siendo nombrado en el mejor quinteto de rookies de la campaña y quedando en tercera posición en la votación al Rookie del Año, tras promediar 15 puntos por partido, 4.6 rebotes y 3.5 asistencias.

En su primera temporada en los Mavs, lideró al equipo en anotación, asistencias y robos de balón.

Junto con el otro ex Suns Steve Nash y el alemán Dirk Nowitzki, se convirtieron en la columna vertebral del equipo y en la máxima referencia ofensiva, siendo conocidos como "The Big Three".

En 2000, asistió a su primer All-Star Game, anotando once puntos en el partido.

Por razones financieras, fue cortado por los Mavericks en 2005, convirtiéndose en agente libre restringido y posteriormente, firmando por San Antonio Spurs.