Niculae pochodzi z Bukaresztu, a jego pierwszym klubem w piłkarskiej karierze było tamtejsze Dinamo Bukareszt. W pierwszej lidze zadebiutował szybko bo po skończeniu 15. urodzn, a debiut miał miejsce 22 listopada 1996 roku (Dinamo – Farul Constanta 5:2). W pierwszym sezonie gry w Dinamie zajął 3. miejsce w lidze, dzięki czemu w 1997 roku mógł wystąpić w rozgrywkach Pucharu UEFA. W sezonie 1997/1998 strzelił 4 bramki w lidze i tym samym stał się jednym z najmłodszych strzelców w historii w Rumunii. W sezonie 1998/1999 był już podstawowym zawodnikiem Dinama, z którym wywalczył wicemistrzostwo kraju. Natomiast w 2000 roku Niculae został zarówno mistrzem Rumunii (27 meczów, 12 bramek), jak i zdobywcą Pucharu Rumunii. W sezonie 2000/2001 z Dinamem nie zdołał obronić mistrzostwa i zajął 2. miejsce, ale na pocieszenie pozostało mu zdobycie korony króla strzelców ligi (20 goli) oraz drugiego z rzędu krajowego pucharu.

Latem 2001 Niculae przeszedł za 5 milionów euro do portugalskiego Sportingu Lizbona. W Sportingu nie grał już tak udanie jak w ojczyźnie. W pierwszym sezonie musiał uznać wyższość innych napastników, Mario 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, Liedsonem 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 Jupiler League. 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 podpisał kontrakt ze szkockim Inverness Caledonian Thistle.