 He made his professional debut in the year 1999, at the age of 17, with the senior club of Gymnastikos S. Larissas.In the two seasons of 1999–00 and 2000–01, he played in the 2nd-tier level Greek 2nd Division, with Gymnastikos.After playing with Gymnastikos S. Larissas, in the Greek 2nd Division, Spanoulis signed a four-year contract with Maroussi of the top-tier level Greek Basket League, the European-wide 3rd-tier level FIBA Korać Cup, and later, the European-wide 2nd-tier level EuroCup.