Papaloukas comenzó su carrera con el pequeño equipo local Ethnikos Ellinoroson.