 Efstratiou won the Greek national song contest in 1989, overcoming Greek superstar Anna Vissi, and represented Greece in Lausanne with "To Diko Sou Asteri".The song was placed ninth.In 1996, ERT selected her to represent Greece again, this time with the song "Emis forame to himona anixiatika", but the song could only manage 14th place in Oslo.