After only one year in the NBA, Solomon decided to move to Europe and signed a contract with the Greek team Aris Thessaloniki in 2003.

In Israel, he was often nicknamed "The Fish" (Ha-dag, הדג), as in Hebrew his last name resembles "Salmon" much more than King Solomon, which is pronounced "Shlomo."

After this, he returned to Istanbul and joined Fenerbahçe, that enjoyed a high budget and a EuroLeague spot after the Ülker Food Group decided to close their own team and move their entire support of funds and players to Fenerbahçe Ülker's basketball team.

Solomon also played point guard for the Washington Wizards summer league team in Las Vegas during the NBA's off-season in 2006.

On April 9, 2009, the Turkish champions Fenerbahçe reached an agreement with him in order to bring him back to his former team,[6] but he was released from his contract on November 7, 2009.

[6] In August 2010, he returned to Israel and signed a one-year contract with pro club Hapoel Jerusalem.