 She was the first Romanian artistic gymnast to win an individual Olympic medal (in 1956).As a teenager Leușteanu showed talents in handball, athletics, cross-country skiing and gymnastics.In 1949 she won a junior national title in athletics triathlon.