Il portiere PAOK Alexandros Paschalakis è sceso in campo nella maggior parte delle partite del club in Super League 1 nel 2020/2021, avendo collezionato 18 presenze, per un totale di 1620 minuti. É partito titolare in 18 presenze, su 36 giornate.
Il portiere ha collezionato la sua ultima presenza il 16 maggio, con PAOK: una sconfitta per 1-0 contro Asteras Tripolis, in cui ha giocato 90 minuti. Ha mantenuto 6 volte la porta inviolata in questa stagione.
Nell'ultima stagione con PAOK in Super League 1 Paschalakis ha collezionato 16 presenze, gare in cui ha mantenuto 6 volte la porta inviolata.
Il portiere ha iniziato la sua esperienza con PAOK nell'agosto 2017, mentre prima giocava con PAS Giannina, con cui ha collezionato 20 presenze in campionato.