Летом он сделал большой шаг, приняв предложение ΠΑΟΚ. Голкипер знал, что встретит большую конкуренцию на своей позиции, но он был готов к этому. В первые месяцы Александросу доставалось игровое время только в матчах Кубка.

Однако в декабре он получил шанс от Развана Луческу и полностью оправдал его доверие. В 11 поединках он пропустил лишь один гол, сохраняя свои ворота в неприкосновенности 970 минут, прежде чем ему забил его бывший партнёр по ПАС Янина Педро Конте.

В январе он занёс себе в актив пять clean sheets, сделал несколько впечатляющих сейвов и превосходно руководил линией обороны.

В голосовании на сайте paokfc.gr и в приложении PAOK FC Official App Пасхалакис безоговорочно доминировал, набрал 77,96% и был признан 11888 MVP января, заработав свой первый персональный титул в составе «Двуглавого».

Борьба за второе место оказалась довольно плотной и в итоге Джалма Кампуш обошёл Лео Матоса.

11888 MVP сезона:

Август: Джалма Кампуш

Сентябрь:  Димитрис Пелкас

Октябрь: Лео Матос

Ноябрь: Лео Матос

Декабрь:  Димитрис Пелкас