„Panathinaikos“ vyriausiojo trenerio kėdę siūlė ir Šarūnui Jasikevičiui, bet šis atsisakė.
A. Pedoulakis beveik visą savo karjerą praleido „Persiteri“ ekipoje, kur taip pat pradėjo krepšininko karjerą. Didžiausias trenerio pasiekimas buvo patekimas į Europos taurės finalą 2005 metais kartu su „Makedonikos“.