Reeves hat szezont játszott a Grizzlies-szel. Az 1996-97-es szezonban 13,3 pontos átlagot ért el játékonként, majd hatéves, 61,8 millió dolláros szerződéshosszabbítással jutalmazták. A következő szezon volt a legjobbja, amikor 16,3 pontot, 7,9 lepattanót és 1,08 blokkolt lövést ért el meccsenként. Ebben a szezonban karrier-magas 41 pontot szerzett a Boston Celtics ellen.
1998 után a súlykontroll problémái és sérülései komoly károkat okoztak Reeves-nek, és számuk drámaian lecsökkent., Még mindig ő volt a Grizzlies kezdő Centere, de egy meccsre eső percei csökkentek, a gólaránya pedig jelentősen csökkent. Végül, miután a Grizzlies költözött Memphis, Tennessee 2001-ben, Reeves kezdte a szezont a sérült lista miatt krónikus hátfájás, és soha nem volt képes játszani egy másik játék (az egyetlen játék játszott a csapat Memphis volt két előszezon játékok). A 2001 őszén lejátszott előszezon során Reeves hátfájdalmat szenvedett, és két, egymáshoz kapcsolódó hordágyon kellett levennie a pályáról nyolc csapattársát., A 2001-02-es szezonban visszavonult a ligából.