Gooden est drafté en quatrième place de la draft 2002 par les Grizzlies de Memphis. Il y joue 51 matches pour devenir un joueur assez essentiel et bon rebondeur.