La sua musica è ad alto tasso di originalità, Nguyèn Lè applica un moderno profilo di ricerca pure etnico, talvolta facendola confluire in un alveo virato al Jazz, altre volte virato alla Fusion e/o al Rock.
Oltre a questa, le sue opere più significative sono Miracles (’90), Zanzibar (’92), Tales from Viet-nam (’96) e Bakida (2000); ma il suo capolavoro è Maghreb & Friends del 1998.