W zespole Mavericks (grał z numerem 70) został zatrudniony kilkanaście dni po przejęciu zespołu przez milionera, Marka Cubana. W klubie z Dallas (w tym mieście dorastał) spędził 29 dni, rozgrywając swoje ostatnie 12 meczów w NBA i notując średnio 14,3 zbiórki. W tym czasie był dwukrotnie wykluczony z gry za niestosowne zachowanie, zawieszony przez ligę na jeden mecz oraz dwukrotnie ukarany na sumę 13,5 tys. dolarów za odmowę opuszczenia boiska w regulaminowym czasie. Po serii pięciu porażek został 8 marca 2000 roku zwolniony, co tłumaczono niespełnieniem przez niego oczekiwań dyrekcji i trenera. Decyzja ta zbiegła się także z publicznym skrytykowaniem Cubana przez koszykarza.
Osiągnięcia NBA Plik:NBA FINAL CHAMP.png 5-krotny mistrz NBA (1989, 1990, 1996–1998) Wicemistrz NBA (1988) dwukrotny uczestnik meczu gwiazd NBA (1990, 1992) Wybrany do: I składu defensywnego NBA (1989–1993, 1995–1996) II składu defensywnego NBA (1994) III składu NBA (1992, 1995) składu najlepszych zawodników w historii NBA, wybranego z okazji obchodów 75-lecia istnienia ligi (2021) dwukrotny Obrońca Roku NBA (1990–1991) Lider: sezonu regularnego w: skuteczności rzutów z gry (1989) zbiórkach (1992–1998) play-off w średniej zbiórek (1995, 1996) Zespół Detroit Pistons zastrzegł należący do niego numer 10 Zdobywca NBA IBM Award (1992)