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