W Rapidzie przez 7 lat wystąpił w 95 ligowych meczach, w których zdobył 33 gole.
Latem 2006 roku Niculae przeszedł do francuskiego AJ Auxerre. Kosztował 3,3 miliona euro, a w Ligue 1 zadebiutował 5 sierpnia w zremisowanym 1:1 meczu z Valenciennes FC. Natomiast w październikowym meczu z FC Nantes zdobył pierwszego gola (jedynego w meczu) i zapewnił AJA wygraną. Na koniec sezonu zajął z Auxerre 8. miejsce w lidze francuskiej. Po sezonie 2009/10 rozstał się z Auxerre.
15 czerwca 2010 roku podpisał trzyletni kontrakt z AS Monaco. W klubie tym zadebiutował 7 sierpnia w zremisowanym 0:0 meczu z Olympique Lyon. 21 sierpnia w zremisowanym 2:2 meczu z RC Lens zdobył swoją pierwszą bramkę dla Monaco.
30 sierpnia 2011 został wypożyczony na rok do AS Nancy. 6 lipca 2012 roku podpisał kontrakt z Kubań Krasnodar. Grał w nim do 2013 roku. W latach 2014–2015 grał w Rapidzie Bukareszt, a latem 2015 został piłkarzem Astry Giurgiu.