Afterwards, he was transferred to Greek giants Panathinaikos, where he won the Double in 2004.

He then played for PAOK, Kallithea in Greece and APOP Kinyras Peyias in Cyprus.

Vokolos was known for his reliability in defence and his very good heading and jumping ability.

He played as well for the Greece national football team.

As of 5 August 2011, Fernando Santos has appointed Vokolos as the assistant coach of the Greece national football team; he replaced Zisis Vryzas.