I 2006 representerte hun Moldova i Eurovision Song Contest sammen med Arsenium og Connect-R med sangen «Loca» (). Sangen fikk 22 poeng og endte som nummer 20 av 24 i finalen. Samme år endte hun på andreplass i den internasjonale musikkonkurransen og ble landets mest kjente sanger. Året etter vant hun førstepremie under i Jurmala og vant senere gull i vokal-kategorien under World Championships of Performing Arts i Los Angeles. Samme året mottok Gordienko utmerkelsen .