Ο Μάρκο Νίκολιτς δείχνει ότι η έννοια του προπονητή δεν περιορίζεται μόνο στα γήπεδα, αλλά επεκτείνεται και στον ανθρώπινο χαρακτήρα. Παρά τη συγκέντρωσή του στην ΑΕΚ και στην προσπάθειά του να βελτιώσει αγωνιστικά την ομάδα, δεν ξεχνά ποτέ τον σύλλογο που του άνοιξε τον δρόμο στην προπονητική του πορεία.

Τα πρώτα του βήματα στην καριέρα τα έκανε στις ακαδημίες της Ραντ στη Σερβία, όπου το 2008 ανέλαβε την πρώτη ομάδα. Μόλις τρεις μέρες αργότερα «έγραψε» ιστορία, καθώς σε ηλικία 29 ετών έγινε ο νεότερος προπονητής στην πρώτη κατηγορία του σερβικού ποδοσφαίρου, στη νίκη επί της Βοϊβοντίνας με 1-0.

Έσωσε τη Ραντ από τον υποβιβασμό, το 2011 την οδήγησε στο Europa League, όμως λίγο αργότερα αποχώρησε, για να επιστρέψει έναν χρόνο μετά. Στις 7 Ιουνίου 2013 αποχώρησε οριστικά και η ομάδα άρχισε την πτωτική της πορεία.

Σήμερα, η σερβική ομάδα προσπαθεί να επιβιώσει στην τέταρτη κατηγορία, στα όρια της χρεοκοπίας. Αυτό δεν άφησε αδιάφορο τον Νίκολιτς, ο οποίος, όπως αποκάλυψε ο πρώην διεθνής Σέρβος Άντριγια Καλουντζέροβιτς, αποφάσισε να τη στηρίξει οικονομικά, με τους ανθρώπους της Ραντ να νιώθουν ανακούφιση από την κίνησή του.

Η συμβολή του έρχεται να προστεθεί στις προσπάθειες βετεράνων παικτών όπως ο Πρέντραγκ Περέντια και ο Μίλαν Σμίλιανιτς, που έχουν επίσης επιστρέψει στη Ραντ για να βοηθήσουν στην πιο δύσκολη στιγμή της ιστορίας της.