2 sezon boyunca Fenerbahçe Ülker ile çok başarılı bir performans ortaya koyan ve sarı lacivertli ekiple iki lig şampiyonluğu yaşayan 30 yaşındaki oyuncu, teknik direktör Bogdan Tanjevic ile yaşadığı iddia edilen sorunlar nedeniyle takımdan ayrılmaya karar verdiği iddia ediliyordu.
Bir süredir NBA'de yaz ligi maçlarında şansını deneyen başarılı oyuncu 2001 draftında Vancouver Grizzlies tarafından ilk tur 33. sıradan draft edilmiş ve NBA'de son olarak 2001-2002 sezonunda Memphis Grizzlies forması giymişti. O sezon 62 maçta Grizzlies forması giyen Solomon 14.2 dakika, 5.2 sayı ve 1.5 ribaunt ortalamalarıyla oynadı.