Da moren døde i 1984, vendte Baaba Maal tilbake til Senegal for godt. I 1985 grunnla han det ni mann sterke bandet Daande Lenol («Folkets røst»). Blant medlemmene var Mansour Seck og Mbassou Niang. Baaba Maal forsøkte å utvikle en musikk som lå nær sine musikalske røtter, blant annet ved å ta i bruk de tradisjonelle instrumentene kora og tama, men også med moderne elementer, som elektriske gitarer. I 2001 samarbeidet han med Hans Zimmer om å skrive musikken til filmen og sang på fire av sporene.