Πριν ακόμα ανατείλει το άστρο του στο NBA, o Νίκολα Γιόκιτς ήταν ένας νεαρός ταλαντούχος σέντερ, που αγωνιζόταν στη ΚΚ Μέγκα, φιναλίστ του φετινού Κυπέλλου Σερβίας, το οποίο και κατέκτησε ο Ερυθρός Αστέρας. Ο πιτσιρικάς Γιόκιτς είχε κεντρίσει το ενδιαφέρον αρκετών συλλόγων της EuroLeague και μάλιστα βρέθηκε μια ανάσα από το να φορέσει τη φανέλα της Μπαρτσελόνα, όπως ο ίδιος αποκάλυψε στην εφημερίδα El Mundo Deportivo.
“Είναι μια παλιά ιστορία. Πρέπει να ήμουν 18 ή 19 ετών και είχα κάνει ένα άσχημο ματς. Η Μπαρτσελόνα αποφάσισε να περιμένει και να μην προχωρήσει τη μεταγραφή και έτσι ήρθαν στη ζωή μου οι Νάγκετς”, εξήγησε ο Γιόκιτς, απαντώντας ξεκάθαρα και στο ερώτημα εάν θα επέστρεφε για να αγωνιστεί ξανά στην Ευρώπη: “Δε νομίζω.. Μου αρέσει πολύ εδώ”.