Ο Αλέξανδρος Πασχαλάκης ήρθε στον ΠΑΟΚ το καλοκαίρι του 2017 για να θωρακίσει τα «ασπρόμαυρα» γκολπόστ μαζί με τον Ροντρίγκο Ρέι, που είχε αποκτηθεί λίγο νωρίτερα από την αργεντίνικη Γοδόι Κρουζ.
Αρχικά βρέθηκε πίσω από τον Αργεντινό, όμως δεν άργησε να πάρει την ευκαιρία του, την οποία και την έπιασε από τα «μαλλιά».
Μετά τις συμμετοχές στα παιχνίδια του κυπέλλου, ο Έλληνας πορτιέρο πήρε το «βάπτισμα» στην Super League με τον Δικέφαλο, στον αγώνα της 13ης αγωνιστικής κόντρα στην Ξάνθη, στις 2 Δεκεμβρίου του 2017.
Περίπου ένα χρόνο μετά δεν έχει χάσει τα «γάντια» του βασικού, είδε την «χρηματιστηριακή» του αξία να ανεβαίνει, κλήθηκε στην Εθνική Ελλάδος και στον αγώνα με την ΜΠΑΤΕ Μπορίσοφ «έπιασε» τα 49 παιχνίδια κάτω από τα «ασπρόμαυρα» γκολπόστ.
Έτσι, το επερχόμενο παιχνίδι με τον Λεβαδειακό αποκτά ιδιαίτερο χαρακτήρα για τον ίδιο, αφού αναμένεται να συμπληρώσει τα πρώτα του 50 παιχνίδια με τον Δικέφαλο στο στήθος, αριθμό… ρεκόρ στην ως τώρα πορεία του.
Οι περισσότερες συμμετοχές που είχε σε μια ομάδα, ήταν οι 27 με τον ΠΑΣ Γιάννινα, από τον οποίο και είχε αποχωρήσει για να «πιάσει» Θεσσαλονίκη.
Έτσι κόντρα στον Λεβαδειακό, από τον οποίο είχε περάσει στην αρχή της καριέρας του, μετά την Ηλιούπολη, θα φτάσει το πρώτο του… ορόσημο με την «ασπρόμαυρη» φανέλα, υπερασπιζόμενος την εστία του ΠΑΟΚ για 50η φορά.