W 2000 skomponowała swoją pierwszą piosenkę po angielsku i zaśpiewała ją na Fête de la Musique w duecie z Calebem Rimtobaye, z czadyjskiego zespołu H’Sao, gdzie została od razu zauważona i stało się to początkiem jej kariery. Studiowała nadal, godząc naukę z muzyką. Śpiewała nocami w modnych barach Ndżameny. Dając solowe koncerty, stała się popularna wśród kręgów muzycznych i zaczęła być zapraszana do występów u boku światowej sławy artystów, m.in.: Ismaël Lô, Tiken Jah Fakoly, Oumou Sangaré, Alpha Blondy.
W 2005 roku została zaproszona, przez francuskiego DJ-a Frederic Galliano, do udziału w jego projekcie African Divas. Z grupą piosenkarek z Etiopii, Senegalu, Mali, Gwinei i Madagaskaru podróżowali po całym świecie (Europa, Afrka, USA), dzięki czemu Mounira miała okazję występować przed różnorodną publicznością, na ważnych senach koncertowych. Pozwoliło jej to zdobyć pewność siebie jako wykonawcy. Praca z Galliano wprowadziła ją w inne style: muzykę elektroniczną i rap.