Nicolae Mitea kwam eigenlijk bij toeval bij Ajax terecht. Hij werd door z’n zaakwaarnemer bij Ajax aanbevolen, waarna Ajax de proef op de som nam en al snel bleek dat Mitea een aanwinst was op de linkervleugel. Snel en handig en dus in no-time zeer populair bij de Ajax fans.
Maar zoals zoveel jonge talenten kreeg ook de kleine Roemeen (Boekarest, 24 maart 1985) een terugslag die zijn dieptepunt kende toen hij van Ronald Koeman mocht invallen, maar in diezelfde wedstrijd weer werd gewisseld. Later kreeg hij van Danny Blind meer vertrouwen en scoorde zelfs met z’n hoofd in de wedstrijd tegen Willem II.
Bijnaam: Mythe en Mitella