 A two-time All-EuroBasket Team selection, in 1993 and 1995, Christodoulou is a candidate for the FIBA Hall of Fame.Christodoulou started his career with the youth teams of Dafni, and he spent most of his pro career (1983–1997) with Panionios, winning the Greek Cup with them in the year 1991.He was mainly a small forward, but his admirable all-around skills allowed him to play all five positions.