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