Mijlocașul în vârstă de 32 de ani și-a inceput cariera la FC Brăila, debutând în Liga 1 la Poli Timișoara.

Nicoliță a evoluat timp de șase sezoane pentru Steaua, de unde s-a transferat în Franța, la Saint-Etienne și apoi la FC Nantes. El a mai evoluat în Liga I la Viitorul.

A fost selecționat de 37 de ori în echipa națională.