Trăistariu har medverkat i den rumänska uttagningen till Eurovision Song Contest sex gånger och det var på det sjätte försöket, 2006, som han vann uttagningen. Bidraget heter "Tornerò" och sjungs på både engelska och italienska. Han åkte till tävlingen i Aten och efter omröstningen slutade "Tornerò" på fjärde plats med 172 poäng efter Finland, Ryssland och Bosnien-Hercegovina. Sveriges representant, Carola, fick 170 poäng och slutade på femte plats.