Career
Pedoulakis started his playing career with Peristeri in 1977. In 1986, he moved to Panathinaikos, and he was one of the best Panathinaikos players of his era. He played for Panathinaikos until 1992.
In 1993, he returned to Nikas Peristeri, and played for them until his retirement in 1995.
In 2005, he reached the Eurocup Final, while working as the head coach of Makedonikos. In June 2012, he signed a two-year contract to work as the head coach of Panathinaikos, making him the first head coach of the club in the post-Obradović era.
In the same year, he coached Panathinaikos to a 3-0 sweep, with a home court disadvantage, of the Greek League Finals, by beating the back-to-back reigning Euroleague champions, Olympiacos. On July 27, 2014, Pedoulakis signed a one-year contract to be a head coach of the Russian team UNICS. He left due to poor results in November.