Basinas inició su carrera deportiva en el Panathinaikos FC, en el club griego jugó desde 1995 hasta 2005, toda una década.