Leușteanu made her debut at the 1954 World Championships in Rome, Italy, where she placed 4th with her team, 5th in the individual combined standings, and was a vault finalist.
At the 1956 Melbourne Olympics, Leușteanu led her Romanian team the bronze medal at these games, a first for Romania at any World Championships or Olympics.