ההכנות החלו. מכבי חיפה מגבירה הילוך בחיפוש אחר מאמן לעונה הבאה, ולערוץ הספורט נודע הבוקר (שבת) כי הסרבי בן ה-43 מרקו ניקוליץ' מועמד לרשת את ברק בכר על הקווים.
על פניו, עושה רושם כי הירוקים מכוונים גבוה מאוד עם המאמן, שב-15 שנות קריירה זכה ב-3 אליפויות ו-3 גביעים בליגות שונות. המאמן שנולד בבלגרד לא הצליח כשחקן ופרש אחרי עונה אחת בכדורגל בוגרים.
בקבוצות הנוער של ראד הסרבית (אותה לימים גם יאמן ל-4 עונות) גדל לצד שלושה אקסים של ליגת העל: איביצה אילייב ומילאן מרטינוביץ' (מכבי תל אביב), ונמניה ווצ'יצ'ביץ' (הפועל תל אביב). כאמור, אחרי עונה אחת, ב-1999, פרש. 9 שנים לאחר מכן, החל את קריירת האימון שלו.
באוקטובר 2008 קיבל את קבוצתו הראשונה, אותה ראד בה גדל כשחקן. בגיל 29, הפך למאמן הצעיר בהיסטוריה של הליגה הסרבית כשניצח את וויבודינה במשחק הבכורה שלו, ולבסוף הצליח להשאיר את הקבוצה בליגה.
הקבוצות בהן אימן מרקו ניקוליץ':
2008-2013: ראד (סרביה)
2013: ווייבודינה (סרביה)
2013-2015: פרטיזן בלגרד (סרביה)
2016: אולימפיה לובליאנה (סלובניה)
2016-2017: פרטיזן בלגרד (סרביה)
2017-2019: פהרבאר / וידאוטון (הונגריה)
2020-2021: לוקומוטיב מוסקבה (רוסיה)
מעבר לתארים אותם גרף עם קבוצותיו, העפיל עם לוקומוטיב מוסקבה לשלב הבתים של ליגת האלופות בעונת 2020/21, כשהיה חלק מבית א' יחד עם באיירן מינכן, אתלטיקו מדריד ורד בול זלצבורג. קבוצתו הרוסית של ניקוליץ' השיגה 3 נקודות בקמפיין, אחרי שלוש תוצאות תיקו מול אתלטיקו מדריד (פעמיים) ורד בול זלצבורג. את המפגשים מול באיירן סיימה קבוצתו בהפסדים 2:1 ו-2:0.
עוד בזירה האירופית, העפיל שלוש פעמים לשלב הבתים של הליגה האירופית עם לוקומוטיב מוסקבה, פהרבאר ופרטיזן בלגרד. בקמפיין עם פהרבאר סיים במקום ה-3 עם 7 נקודות, כשבתווך קבוצתו סיימה ב-2:2 מרשים מול צ'לסי, וניצחה פעמיים את פאוק סלוניקי. בקמפיינים עם מוסקבה ובלגרד, סיימה קבוצתו במקום האחרון בבית.
בכל הנוגע לסגנון המשחק, ניקוליץ' מעדיף לשחק עם שני חלוצים, במערך של קישור מעובה עם 4-3-1-2. קבוצותיו כובשות בממוצע 1.6 שערים למשחק וסופגות 0.93 שערים.
