Ο Αντρίγια Ζίβκοβιτς έχει χτίσει τη δική του παράδοση απέναντι στον Ολυμπιακό. Ο αρχηγός του ΠΑΟΚ μετρά οκτώ γκολ απέναντι στους «ερυθρόλευκους», επίδοση που τον κατατάσσει στην πρώτη θέση των σκόρερ του ΠΑΟΚ στην ιστορία των μεταξύ τους αγώνων για το πρωτάθλημα.

Εκτός από τα οκτώ τέρματα, ο διεθνής Σέρβος έχει μοιράσει και 11 ασίστ, φτάνοντας συνολικά τις 19 άμεσες συμμετοχές σε γκολ.

Ο Ολυμπιακός είναι ο αντίπαλος απέναντι στον οποίο έχει καταγράψει τις περισσότερες συμμετοχές σε γκολ σε συλλογικό επίπεδο.