A 2004-es kontinensviadalon győztes együttes 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 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 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 gárdájától.