Kariera w Europie Aris Saloniki Do Grecji przyjechał świeżo po grze w NBA, kiedy w sezonie 2001/02 zagrał w 62 spotkaniach Memphis Grizzlies, będąc pierwszoroczniakiem. W Salonikach grał jeden sezon, ale zdołał wpisać się w historię klubu.
Tym bardziej, że sezon 2002/03 był pierwszym od czterech lat tak dobrym sezonem w wykonaniu . Koszykarze, wśród których oprócz Solomona byli m.in. znani z występów w Polsce Alan Gregov i Ivan Grgat, zajęli czwarte miejsce w lidze greckiej, doszli do finału Pucharu Grecji i zwyciężyli w pierwszej edycji FIBA EuroCup Challenge.
Porażka w finale krajowego pucharu była dosyć bolesna, bo 6 kwietnia 2003 w meczu rozgrywanym w Larissie Aris przegrał z Panathinaikosem Ateny 76:81. Zdaniem wielu obserwatorów wynik meczu wypaczyli sprzyjający Koniczynkom sędziowie. Porażkę w tym finale koszykarze z Salonik odbili sobie dokładnie miesiąc później, kiedy 4 maja do ich hali zawitał Prokom Trefl Sopot, mający nadzieję na wygraną w pierwszej edycji FIBA EuroCup Challenge. Emocjonujące spotkanie oglądało 5,500 tysiąca osób i po gorącej końcówce wygrali gospodarze 84:83, mimo że po trzech kwartach przegrywali sześcioma punktami. Wielki mecz rozegrał Willie Solomon, który zdobył 32 punkty. Do tego dorzucił pięć zbiórek i tyle samo asyst oraz trzy przechwyty.