Ένα... παιδί της Παρτιζάν πήρε την απόφαση να κρεμάσει τα παπούτσια του σε ηλικία 34 ετών. Ο Νόβιτσα Βελίτσκοβιτς ανδρώθηκε και έζησε μεγάλες στιγμές στην ομάδα του Βελιγραδίου και πλέον πήρε την απόφαση να χαράξει νέα πορεία στην ζωή του.
Από το 2004 έως και το 2021 αγωνίστηκε σε Παρτιζάν, Ρεάλ Μαδρίτης, Μέγκα Βιζούρα, Μπάμπεργκ και Τραμπζονσπόρ. Στους «ασπρόμαυρους είχε δύο περάσματα, το πρώτο από το 2004 έως το 2009 και το δεύτερο από το 2016 έως και το τέλος της καριέρας του το 2021, συνδέοντας το όνομά του όσο λίγοι με την ομάδα.
