Он прибыл в Салоники летом 2020 из венского «Рапида» и сразу стал одним из главных исполнителей в команде. Будучи основным полузащитником «Двуглавого» в предыдущие два года, Штефан Шваб заслужил прозвище Mr.Effective.

Выиграл Кубок Греции в сезоне 2021-22, провел 100 матчей, забил 14 голов и отдал 15 результативных передач.

Но работа на этом не закончена. ΠΑΟΚ и Шваб достигли соглашения и продлили сотрудничество еще на два года. Таким образом, австриец останется в Салониках до июня 2024.