Ο σοβαρός τραυματισμός του Τόμας Βατσλίκ, ανοίγει την πόρτα του Ολυμπιακού στον Αλέξανδρο Πασχαλάκη. Η ομάδα του Πειραιά χρειαζόταν ενίσχυση για τη θέση κάτω από τα δοκάρια και ήρθε σε συμφωνία με τον Πασχαλάκη, ο οποίος έμεινε ελεύθερος το καλοκαίρι από τον ΠΑΟΚ.
Στην ομάδα της Θεσσαλονίκης αγωνιζόταν από το 2017 και στη διάρκεια αυτής της πενταετίας έπαιξε σε 179 ματς, κατακτώντας το πρωτάθλημα του 2019 και τρία κύπελλα (2018, 2019, 2021). Στην καριέρα του έχει αγωνιστεί επίσης σε ΠΑΣ Γιάννινα, Πανθρακικό και Λεβαδειακό.
