Кубанцы заключили с 29-летним нападающим контракт по схеме 2+1. Нужно отметить, что в сезоне 2004/05 Никулаэ успел, пусть и недолго, поработать под началом нынешнего наставника «Кубани» Дана Петреску в чемпионате Румынии.
В июле 2006 года Никулаэ перешел в «Осер», за который отыграл четыре сезона (156/24). Следующим этапом в карьере стали «Монако», в цветах которого игрок провел сезон 2010/11 (20/5) и «Нанси» (5 голов в 31 матче сезона 2011/12).
Права на Никулаэ принадлежали «Монако», однако стороны решили разорвать контракт, поэтому футболист, способный сыграть на позиции центрального полузащитника, достался «Кубани» бесплатно.
В составе сборной Румынии Никулаэ дебютировал в 2003 году в матче против сборной Украины (2:0) и с тех пор провел за национальную команду 39 матчей (9 голов).
