A 2004-es Eb-n győztes együttes középpályása másfél évre írt alá új klubjához, öt héttel azután, hogy elküldték a Panathinaikosztól.
A szaloniki egyesület 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 válogatott 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.