Latem 2001 Niculae przeszedł za 5 milionów euro do portugalskiego Sportingu. W Sportingu nie grał już tak udanie jak w ojczyźnie. W pierwszym sezonie musiał uznać wyższość innych napastników, Mário Jardela oraz João Pinto i zagrał tylko w 16 spotkaniach, w których zdobył 7 goli. Ze Sportingiem wywalczył mistrzostwo kraju oraz Puchar Portugalii. W sezonie 2002/2003 także był rezerwowym i zdobył 3 gole oraz wystąpił w rozgrywkach Ligi Mistrzów. W kolejnych dwóch latach przegrywał rywalizację z innymi napastnikami Sportingu, Liédsonem czy Ricardo Sá Pinto. Ze Sportingiem, oprócz mistrzostwa, trzykrotnie zajmował 3. miejsce w lidze oraz w 2005 roku dotarł do finału Pucharu UEFA, w którym wystąpił przez 17 minut, a Sporting uległ 1:3 CSKA Moskwa.
Na sezon 2005/2006 Niculae przeszedł do belgijskiego Standardu Liège, z którym wywalczył wicemistrzostwo Belgii oraz zdobył 4 gole w Eerste Klasse. W sezonie 2006/2007 znów zmienił klub i został zawodnikiem FSV Mainz 05, jednak zagrał w nim tylko w 6 ligowych meczach w rundzie wiosennej i po spadku tego klubu do drugiej ligi został wolnym zawodnikiem. 17 lipca 2007 podpisał kontrakt ze szkockim Inverness Caledonian Thistle. 11 stycznia 2008 roku został piłkarzem miesiąca w szkockiej Premier League. Rok później powrócił do Rumunii, ponownie zostając piłkarzem FC Dinamo Bukareszt.