[1] Paschalakis empezó a jugar al fútbol en Terpsithea.
Estuvo en el equipo juvenil del AEK durante un año y luego en el equipo juvenil del Olympiakos durante dos años (2003-2005).
Luego pasó al equipo de Ilioupolis.
A los 17 años pasó al equipo juvenil del Galatasaray, pero no pudo firmar contrato debido a las restricciones en el número de jugadores extranjeros.
Akhisar estaba interesado en Paschalakis pero no quería mudarse allí.