Her soprano voice was suitable for opera, which she performed early in her career, but she was attracted by the folk singing of her native Sardinia and eventually recorded primarily in that genre.
In 2006, Ledda participated in Visioni di Sardegna, written and produced by her longtime collaborator Mauro Palmas, who restored film footage of Sardinia from the Luce Institute, and assembled 18 musicians under the direction of RAI TV director, Rodolfo Roberti.
This met with critical acclaim and TV interest in Greece, and resulted in a CD (Tutti Baci, Lyra 1095) also featuring Mauro Palmas and Primavera en Salonico.
Ledda's collaborators have included Lester Bowie, Israeli singer Noa, Maria del Mar Bonet (Mallorca), Paolo Fresu, Andreas Vollenweider, Don Cherry, and Nana Vasconcelos.
The BBC's Andy Kershaw said of Ledda, "I planned a trip south to make a program about Sardinian music, almost solely on the evidence of a CD I was given of Elena's voice.