Memphis Grizzlies Solomon w drafcie wybrany został przez Niedźwiadków, które w sezonie 2001/02 debiutowały w nowym mieście przed nowymi kibicami. Mimo że zespół powstał dopiero w 1995, to po sześciu latach gry w Vancouver zdecydowano o przeprowadzce z zachodniego wybrzeża Kanady do położonego w środkowej części Stanów Zjednoczonych Memphis. Solom był więc jednym z pierwszych zawodników w historii zespołu, grającego w tym mieście.
Wystąpił, grając przez cały sezon, w 62 spotkaniach. Zadebiutował 2 listopada 2001, kiedy jego gościł Minnesotę Timberwolves. Solomon grał tylko dziesięć punktów, nie rzucił ani jednego punktu, a Grizzlies przegrały 102:111 Na swoje pierwsze punkty w historii występów w NBA Solomowi przyszło czekać do trzeciego występu, kiedy do Memphis przyjechało Los Angeles Clippers. Mierzący 185 cm rozgrywający wyszedł w pierwszej piątce, zagrał 12 minut, rzucając ledwie 3 punkty. Gospodarze przegrali wtedy piąty mecz z kolei, tym razem 92:108.