Niculae empezó su carrera futbolístca en las categorías inferiores del Dinamo de Bucarest, hasta que en 1996 pasa a formar parte de la primera plantilla del club.