A 2004-es Eb-n győztes csapat középpályása másfél évre írt alá új klubjánál, öt héttel azután, hogy elküldték a Panathinaikosztól. A szaloniki klub kedden jelentette be a 33 éves futballista szerződtetését, a megállapodás anyagi részleteit azonban nem közölte.
A 100. válogatottságát októberben, a Szlovákia elleni világbajnoki selejtezőn ünneplő Kacuranisznak azért is volt sürgős új csapatot találnia, mert Fernando Santos, a nemzeti együttes szövetségi kapitánya a közelmúltban azt mondta, nem fogja játszatni a futballistát, ha sokáig klub nélkül marad.
A PAOK jelenleg, 14 forduló után a második helyen áll a görög bajnokságban, nyolc ponttal marad el a listavezető Olimpiakosztól, a kapus Megyeri Balázs csapatától.