Ο Μάρκο Νίκολιτς δεν κρύβει ποτέ τη βαθιά του πίστη. Ο Σέρβος τεχνικός της ΑΕΚ είναι ορθόδοξος χριστιανός και πριν από κάθε παιχνίδι ακολουθεί μια σταθερή προσωπική του συνήθεια. Στην πρώτη του είσοδο στον αγωνιστικό χώρο κατευθύνεται προς τον πάγκο και κάνει την προσευχή του.
Λίγο πριν από την αποστολή της ΑΕΚ για τον αγώνα με την Τσέλιε, ένας φίλαθλος της ομάδας του πρόσφερε ένα μικρό μπουκαλάκι με αγιασμό, λέγοντάς του πως αν πιει τρεις γουλιές η ομάδα θα πετύχει τρία γκολ. Η Ένωση τελικά πραγματοποίησε εξαιρετική εμφάνιση στη Σλοβενία και επικράτησε με 4-0.
Μετά το παιχνίδι, στο αεροδρόμιο της Λιουμπλιάνας, ο Νίκολιτς συνάντησε ξανά τον συγκεκριμένο φίλαθλο την ώρα που η αποστολή ετοιμαζόταν να επιστρέψει στην Αθήνα. Ο Σέρβος προπονητής τον πλησίασε, τον αγκάλιασε για να τον ευχαριστήσει για το δώρο και με χιούμορ του είπε: «Μου είπες να πιω τρεις γουλιές για να βάλουμε τρία γκολ, αλλά τελικά ήπια τέσσερις. Δεν πειράζει έτσι;». Μάλιστα, έβγαλε από την τσέπη του το μπουκαλάκι με τον αγιασμό για να του δείξει ότι το είχε ακόμη μαζί του.
