Ihr größter Erfolg gelang ihr bei den Turn-Weltmeisterschaften 2003. In Anaheim (USA) gewann Leonida mit der rumänischen Turnriege mit Oana Ban, Alexandra Eremia, Andreea Munteanu, Cătălina Ponor und Monica Roșu hinter den USA die Silbermedaille. Bei den Turn-Weltmeisterschaften 2005 in Melbourne erreichte sie im Mehrkampf den sechsten Platz.