Αγωνίστηκε με τη φανέλα της Ραντνίσκι Κραγκούγιεβατς, του Ερυθρού Αστέρα Βελιγραδίου, της Σπάρτακ Σουμπότιτσα και του Πανηλειακού (1992 - 1996, 119 συμμετοχές και 33 γκολ). Τα επόμενα 13 χρόνια (1996 - 2009) αγωνίστηκε στον Ολυμπιακό ως αριστερός χαφ, με τον οποίο έχει 344 συμμετοχές και 126 γκολ.

Αν θελήσει κάποιος να περιγράψει με μία μόνο λέξη τον Πρέντραγκ Τζόρτζεβιτς για να περιγράψει όσο το δυνατόν πιο πιστά και ανάγλυφα τα 13 χρόνια παραμονής του στο μεγάλο λιμάνι, τότε αυτή δεν μπορεί να είναι άλλη παρά "Αρχηγός".

Ο Σέρβος αριστεροπόδαρος μεσοεπιθετικός έβγαλε τα κόκκινα του Πανηλειακού μετά από τρία εντυπωσιακά χρόνια του στον Πύργο και πήρε την απόφαση το 1996 (μαζί με τον Στέλιο Γιαννακόπουλο) να φορέσει τα ερυθρόλευκα του Ολυμπιακού, με την επιλογή αυτή να αποδεικνύεται σοφή τόσο για τον ίδιο όσο και για τους Πειραιώτες.

Μαζί πανηγύρισαν αμέτρητες νίκες και σάρωσαν τους τίτλους στην Ελλάδα, με τον "Πέτρο" να μετατρέπεται σε άρχοντα των τίτλων, κατακτώντας 12 πρωταθλήματα σε 13 χρόνια, και να λατρεύεται από τους οπαδούς των "ερυθρολεύκων" για το ταλέντο, τη στόφα αλλά και την ηγετική του προσωπικότητα που ξεδίπλωνε πάνω στο χορτάρι.

Τα ατομικά ρεκόρ του "Τζόλε":

● Πρώτος ξένος ποδοσφαιριστής του Ολυμπιακού σε συμμετοχές στο πρωτάθλημα (344 συμμετοχές)

● Τρίτος ποδοσφαιριστής σε συμμετοχές πρωταθλήματος στην ιστορία του Ολυμπιακού (344 συμμετοχές, πρώτος ο Κυριάκος Καραταΐδης με 363, δεύτερος ο Γιάννης Γκαϊτατζής με 346)

● Πρώτος ξένος σκόρερ του Ολυμπιακού (156 γκολ)

● Τέταρτος σκόρερ του Ολυμπιακού στο πρωτάθλημα (126 γκολ, πρώτος ο Γιώργος Σιδέρης με 224)

● Πρώτος σε κατακτήσεις πρωταθλημάτων στην Ελλάδα (12 τίτλοι, ακολουθούν με 10 κατακτήσεις οι Δομάζος, Αλεξανδρής, Ανατολάκης και Νικοπολίδης)

● Πρώτος ποδοσφαιριστής του Ολυμπιακού σε συμμετοχές στην Ευρώπη (76 συμμετοχές)

● Πρώτος σκόρερ του Ολυμπιακού στις ευρωπαϊκές διοργανώσεις (15 γκολ, όσα έχει και ο Κώστας Μήτρογλου)

● Πρώτος ποδοσφαιριστής του Ολυμπιακού σε συμμετοχές στο Champions League

● Πρώτος ξένος ποδοσφαιριστής του Ολυμπιακού σε χρονική διάρκεια παραμονής (13 χρόνια)

● Πρώτος ποδοσφαιριστής του Ολυμπιακού με χατ-τρικ στο Champions League (στο 6-2 με Μπάγερ Λεβερκούζεν τον Σεπτέμβριο του 2002)

● 3 φορές καλύτερος ξένος ποδοσφαιριστής του πρωταθλήματος (2001, 2002, 2003)

Χρόνια πολλά Τζόλε...