 Shortly after joining Steaua, Nicoliță won his first Liga I title upon his first season with the team.He is known as a humble and hard-working, though not very technical, speed and quickness are his strengths.In the spring of 2006, he scored twice in the match against Real Betis, his goals opening Steaua's door to the quarterfinals of the UEFA Cup, and then he scored again in the quarterfinals, this time against Rapid București to help his team reach the semifinals.