Nicolae jest wychowankiem Dinama, a w lidze rumuńskiej zadebiutował już w wieku 15 lat i 190 dni. W 2001 roku odszedł do portugalskiego Sportingu. Tam spędził cztery sezony, by trafić do belgijskiego Standardu Liège. Ta przygoda okazała się średnio udana, podobnie jak w Mainz i Inverness. Dlatego rozwiązaniem okazał się powrót do Dinama, z którego potem odszedł po trzech latach najpierw na wypożyczenie do greckiej Kavali, potem definitywnie do Vaslui. W 2013 roku zaliczył chiński Shandong Luneng i ukraińską Howerlę.
Teraz wraca do Dinama, by najprawdopodobniej w jego barwach zakończył profesjonalną karierę. - Wiem, że czeka mnie dużo ciężkiej pracy. Tylko praca, dyscyplina i koncentracja mogą przywrócić klub na należne miejsce. Sam odpowiem na boisku, nie tutaj. Nie boję się tego trudnego okresu, chcę podać pomocną dłoń. Dinamo to mój zespół - zapewnił doświadczony napastnik.
Drugim transferem Dinama jest lewy obrońca Hatem Abd Elhamed. 23-letni Izraelczyk został wypożyczony do końca sezonu z FC Ashdod.