En 2005, son disque Sankèr remporte la récompense "Choc du Monde de la Musique". Entre tradition et modernité, l'album est réalisé par Yann Costa (membre du groupe Zong) qui lui apporte une touche électronique discrète et subtile. On y entend également l'accordéoniste malgache Régis Gizavo, les percussionnistes Sami Pageaux, Jean Amémoutou et le percussionniste mauricien Lélou Menwar, spécialiste de la ravanne.
Nathalie Natiembé chante régulièrement au festival des musiques du monde Sakifo, créé en 2004.
L'album Bonbon Zetwal sort en . Il marque un léger changement de style, Nathalie Natiembé s'essayant à une world musique planante flirtant avec les années 1970.