Ο Ράντε Πάπριτσα υπέγραψε το συμβόλαιο του με τον ΠΑΟΚ, με τον οποίο έναν χρόνο αργότερα πανηγύρισε το πρωτάθλημα Ελλάδας, στην εκπληκτική πορεία εκείνης της ομάδας.
Η μεταγραφή του Ράντε Πάτριτσα το 1984 δεν ήταν από εκείνες που έκαναν ιδιαίτερο θόρυβο, αλλά όπως αποδείχθηκε ήταν από τις πιο ουσιαστικές. Ο ψηλός28χρνος επιθετικός από την Ζελιέζνιτσαρ του Σεράγεβο ήταν στο στόχαστρο του ΠΑΟΚ για μεγάλο διάστημα και τον είχε παρακολουθήσει σε αγώνα ακόμη και ο τότε πρόεδρος της ομάδας Γιώργος Παντελάκης!
Η μεταγραφή του κόστισε συνολικά 19 εκατομμύρια δραχμές και ο Ράντε Πάπριτσα υπέγραψε συμβόλαιο τριών χρόνων.
Στην πρώτη του σεζόν στον ΠΑΟΚ ήταν από τους βασικούς συντελεστές για την κατάκτηση του πρωταθλήματος και δεν ήταν μόνο τα 6 γκολ στις 29 συμμετοχές του, αλλά η γενικότερη συμβολή του στο παιχνίδι του Δικεφάλου.
Ο Παπριτσα στο τέλος της καριέρας του αγωνίστηκε στον ΑΠΟΠ με ιδιαίτερη επιτυχία!!