Kolokithas played in his club career for Sporting and Panathinaikos.
In European club competition, he reached with Panathinaikos, the semi-finals of the European Cup Winners' Cup in 1969, and the semi-finals of the European Champions' Cup in 1972.