Pedoulakis was a member of the senior men's Greek national basketball team that played at the 1986 FIBA World Championship.
Barcelona had players like Bodiroga, Jasikevicius, Navarro, Karnisovas, Rentzias, Oikonomou, De La Fuente and coach was Svetislav Pesic.
During his years in Peristeri, Pedoulakis used foreign players who wrote their own history in European basketball such as Pete Michael, Alfonso Ford, Byron Dinkins, Milan Gurovic, Marco Jaric, Adam Wojcik, Alexey Savrasenko, Andre Hutchon, and Larry Stuart.
At the same time, he gave the opportunity to several Greeks to compete in A1, such as Kostas Tsartsaris, Michalis Pelekanos, Manolis Papamakarios, and Alexis Papadatos.
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 the head coach of the Russian VTB United League team UNICS.
[6] On June 11, 2018, Pedoulakis signed again with Peristeri, where he managed to finish 2nd in the regular season and 4th during the playoffs, securing a place in the Basketball Champions League.
Pedoulakis created a tough-to-beat team and with star players like Ryan Harrow, Steven Gray, Ben Bentil and Panagiotis Vasilopoulos, along with youngsters Zois Karabelas and Ioannis Agravanis, made an impressive return to the Greek Basket League, overwhelming both Panathinaikos and Olympiacos in single matches.
[8] On November 15, 2019, the two sides amicably parted ways for a third time after a streak of unfortunate results in the Greek Cup and the EuroLeague.
Pedoulakis remained unemployed for the rest of the 2019-2020 season and returned to Peristeri for another stint in the summer of 2020, replacing his former assistant Nikos Papanikolopoulos.
On April 12, 2022, Pedoulakis was named technical director for Panathinaikos by majority owner Dimitris Giannakopoulos, after the swift sacking of head coach Dimitrios Priftis, technical director Nikos Pappas, general managers Dimitris Diamantidis and Fragkiskos Alvertis, and acting president Takis Triantopoulos, in a move to shock and revitalize the club after a catastrophic 2021-2022 season in both domestic and European competition.
Allegedly, Pedoulakis was given carte blanche to pick the next head coach of the team, as well as dictate any changes or additions the depleted roster.
After a rather unsuccessful start to the 2022-2023 campaign, Pedoulakis was removed from his position and was put in charge of the club's academies instead, while head coach Dejan Radonjić received his managerial duties and an increased transfer budget for the remainder of the season.