Andrija je u PAOK-u od 2020. godine.
Pre toga je igrač uglavnom „tražio“ sebe, tražio i odgovarajuću sredinu, a u timu sa „Tumbe“ konačno je pronašao sebe i proživljava najbolje dane karijere. Na obostrano zadovoljstvo obe strane, dogovorili su se da ostanu zajedno još četiri sezone, plus petu, ako takva bude želja Živkovića i Solunljana.
Ostalo je samo da se ugovor formalizuje nakon usmenog dogovora.
Po isteku novog ugovora sa aktuelnim klubom Živković će napuniti 35 godina, i sasvim je moguće da će PAOK za njega biti i poslednji klub u karijeri.
„Kapiten PAOK-a preuzeo je lidersku ulogu u timu, oslonac je za svoje saigrače, i očekuje se da će igrati jednako važnu ulogu u novoj eri koja se stvara u ovom klubu. Štaviše, pitanje produženja saradnje imalo je poseban značaj za Ivana Savidisa, koji se lično time bavio, želeći da obezbedi da srpski vezista ostane na stadionu „Tumba“ još dugi niz godina“, pišu grčki mediji.
Od dolaska u PAOK Živković je u 183 utakmice postigao 43 gola.
