Ο Μάρκο Νίκολιτς είναι, επίσημα πια, ο αντικαταστάτης του Ματίας Αλμέιδα στην τεχνική ηγεσία της ΑΕΚ, η οποία ανακοίνωσε τη συνεργασία με τον Σέρβο προπονητή ως το 2027.
Ο 46χρονος Νίκολιτς ξεκίνησε την προπονητική καριέρα του την περίοδο 2008-2009 με την Ραντ, αφού προηγουμένως είχε θητεύσει στα τμήματα υποδομής της ομάδας.
Έχει εργαστεί ως ομοσπονδιακός τεχνικός στην Εθνική Σερβίας Κ18 και στις Βοϊβοντίνα, Παρτιζάν, Ολύμπια Λιουμπλιάνα, Βιντεότον, Λοκομοτίβ Μόσχας, Σαμπάμπ Αλ Αχλί και ΤΣΣΚΑ Μόσχας, που ήταν και η τελευταία του ομάδα.
Κατάκτησε το νταμπλ στη Σερβία με την Παρτιζάν το 2017, το πρωτάθλημα Ουγγαρίας με τη Βιντεότον το 2018 και το Κύπελλο το 2019.
Έχει πανηγυρίσει δύο φορές το Κύπελλο Ρωσίας, με την Λοκομοτίβ Μόσχας το 2021 και την ΤΣΣΚΑ το 2025. Επίσης, έχει κατακτήσει το Super Cup στα Ηνωμένα Αραβικά Εμιράτα με την Σαμπάμπ Αλ Αχλί, το 2024.