En 1995 participó en el festival de música pop Aurelian Andreescu, donde ganó el primer premio.
En 1997, en el mismo festival se reunió con el compositor Adrian Romcescu, y ganó el primer premio con la canción «Mi-e dor de tine» (‘te extraño’).
[3] Ese mismo año (1998) ganó el tercer premio con su colega y compositor Adrian Despot en el Festival Mamaia, con la canción «Pot să zbor» (‘yo puedo volar’).
Con carácter modesto, pero abierto y amistoso, Mălina Olinescu dejó gradualmente la música.
[5][3]Calin Geambasu, buen amigo de la artista, dijo que se suicidó después haber roto con su novio.