Fasoulas comenzó su carrera política una vez retirado del deporte uniéndose al partido político, PASOK.