Соломон був обраний на драфті 2001 під 33 номером клубом «Ванкувер Ґріззліс» (зараз — «Мемфіс Ґріззліс»). У дебютному сезоні провів у НБА 62 гри, набирав у середньому 5.2 очок за гру.