2003-05: Mandinga W 2003 roku Gheorghe została solistką zespołu Mandinga grającego muzykę latynoską. W czerwcu tego samego roku grupa zagrała jako support dla zespołu Rafaga oraz wydała swój debiutancki album zatytułowany De Corazón. W marcu 2005 roku zajęli czwarte miejsce podczas rumuńskich eliminacji do 50. Konkursu Piosenki Eurowizji z utworem „Soarele meu”. Singiel promował drugą płytę grupy pod tym samym tytułem, która ukazała się kilka miesięcy później.
2006-08: Kariera solowa, Vocea ta i Te ador W czerwcu 2006 roku Elena wydała swój debiutancki album solowy pt. Vocea ta. W marcu kolejnego roku wokalistka otrzymała nagrodę przyznawaną przez Radio România Actualitaţi w kategorii najlepszy występ, a tytułowy singiel z płyty otrzymał nominację do tytułu „Najlepszej piosenki”. W sierpniu 2007 roku jej utwór „Ochii tăi căprui” wygrał plebiscyt Romanian Top Hit Music Awards. Rok później ukazał się jej drugi solowy album pt. Te ador. W tym samym roku nagrała także płytę pt. Lilicea vreariei, na której śpiewała razem z Gicem Coadem.