ב-17 ביולי 2007, בעקבות מבחנים קצרים הוא חתם על חוזה לשנתיים במועדון הסקוטי אינברנס. בקשתו של מריוס לאישור עבודה על האי הבריטי נדחתה כיוון שלא עמד בדרישות לכך, אבל אחרי קבוצתו החדשה דאגה לכך שאוהדיה יחתמו על עצומה שתדרוש הוצאת אישור עבודה לשחקן הרומני, הוענק לו אישור עבודה רשמי, וכך הפך להיות לשחקן חוקי באינברנס. הוא הבקיע את שערי הליגה הראשונים שלו במדי הקבוצה הסקוטית ב-8 בדצמבר 2007, כאשר כבש שער בכל מחצית, בניצחון 2-0 על היברניאן. ב-10 בינואר2008, הוא זכה בתואר שחקן החודש מטעם בנק קליידסדייל על הופעותיו בליגת העל הסקוטית בדצמבר.
ניקולאה הפך ליקיר האוהדים של קבוצתו, ב-28 במאי, ניקולאה התראיין לסאן הסקוטי, ואמר שהוא מעוניין לחזור למועדונו לשעבר מפורטוגל, ספורטינג ליסבון, בו בילה כבר 4 שנים.
קריירה בינלאומית
ניקולאה היה שחקן קבע בנבחרת רומניה. הוא צבר עד היום 44 הופעות במדיה, בהן כבש 15 שערים. אחרי היעדרות ארוכה מהנבחרת, הוא נקרא בשנת 2008 לשורות הנבחרת הרומנית למשחק ידידות ב-26 במרץ, בו כבש שער בניצחון רומניה על רוסיה 3-0.
