Niculae begon zijn loopbaan in 1996 bij Dinamo Boekarest waar hij honderd wedstrijden speelde. Hierna speelde hij bij Sporting CP in Portugal, Standard Luik in België, FSV Mainz in Duitsland en Inverness Caledonian Thistle FC in Schotland. Sinds 2008 speelt hij wederom voor Dinamo Boekarest. In 2011 werd hij voor een half jaar uitgeleend aan AO Kavala. Op 20 juli 2012 tekende hij een tweejarig contract bij FC Vaslui. Op 31 januari 2013, de laatste dag van de winterse transferperiode, tekende hij een contract voor anderhalf jaar bij het Portugese Sporting Lissabon. De Portugezen betalen $3,000,000, voor Niculae, die in de Roemeense competitie 11 doelpunten in 19 wedstrijden scoorde.[1]