Stoica's father, Tudorel, was also a footballer and a midfielder. He is the most capped player in the history of Steaua Bucharest, helping them to win the 1986 European Cup and UEFA Super Cup 1986.