W 2003 roku Amerykanin poprowadził Aris Saloniki do wygranej nad Prokomem Treflem (84:83) w finale Pucharu Europy FIBA rozegranym w Salonikach. Solomon zdobył w tym meczu 32 pkt. W 2004 roku Solomon, grając w barwach Hapoelu Migdal Jerozolima, wyeliminował drużynę z Sopotu w 1/8 rozgrywek Pucharu ULEB, zdobywając w dwumeczu z Prokomem 52 punkty. Kilka miesięcy później 26-letni Solomon zdobył z Hapoelem Puchar ULEB pokonując sensacyjnie w finale faworyzowany zespół Realu Madryt 83:72. Hapoel miał wystąpić w Eurolidze koszykarzy sezonu 2004/2005, ale klub z Jerozolimy zrezygnował z udziału w najlepszych rozgrywkach klubowych w Europie. Gra w Eurolidze - oprócz powrotu na parkiety amerykańskiej NBA - były marzeniem Solomona. Amerykanin rozegrał 62 mecze w zespole Memphis Grizzlies.