During his pro club career, at a height of 199 cm (6'61⁄2") tall, Pelekanos played primarily at the small forward position.

After a career year at Panellinios, in the 2006–07 season, in which he made the home crowd fans of Panellinios chant his name during games, due to his exciting defensive plays, run down blocked shots, and highlight reel slam dunks, Pelekanos moved to the EuroLeague giants Real Madrid, of the Spanish ACB League.

[1] In 2008, Pelekanos signed a 3-year contract worth €2.1 million euros net income, with the Greek club Olympiacos Piraeus.

In his pro club career, Pelekanos played in the European top-tier level EuroLeague, in a total of nine different seasons, with five different teams (Peristeri, AEK Athens, Real Madrid, Olympiacos, and Maroussi).

He also competed with the senior Greek national team at the 2008 FIBA World OQT, and at the 2008 Summer Olympics, where Greece finished the tournament in fifth place.