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