Marius Niculae a jucat la Sporting Lisabona între 2001 şi 2005, îmbrăcând tricoul ”leilor” de 59 de ori şi înscriind 14 goluri. În această perioadă, românul a cucerit titlul (2001-2002), Cupa (2001-2002) şi Supercupa Portugaliei (2002) şi a ajuns până în finala Cupei UEFA, pe care lusitanii au jucat-o chiar pe stadionul ”Jose Alvalade”, dar au pierdut-o în faţa lui ŢSKA Moscova, scor 1-3. În acea finală, Niculae a fost rezervă şi l-a înlocuit chiar pe Sa Pinto, în minutul 73.
La echipa din capitala Portugaliei, el a fost coleg cu Ricardo Sa Pinto, Cristiano Ronaldo, Mario Jardel, Liedson, Hugo Viana, Fabio Rochembach, Joao Moutinho sau Nani.