NMS samarbeider med Den Evangelisk Lutherske Frikirke (DELF) og fire andre internasjonale kirker og misjoner.
Evangelisering: Dette arbeidet består hovedsakelig av samtaler med folk og sosialt samvær. En stor del av innsamlede midler går derfor til misjonærenes reisevirksomhet rundt i landsbyer og fulanileirer.
Evangeliseringsmateriell: Det blir også produsert bøker, kassetter, CD-er og plansjer til bruk i dette arbeidet, og det blir kjøpt inn materiell produsert av andre. Alle deler av bibelen som er oversatt er utgitt som egne hefter. I tillegg er det gitt ut liturgi- og bønnebok, sangbok, en bok med bibelfortellinger tilrettelagt for barn og ulike typer "lese-lett-bøker". Nye ting og nye opplag produseres jevnlig. Målet er at alle bibeldeler som er oversatt også skal leses inn på kassett/CD siden mange er analfabeter.
Radioarbeid: Det produseres også radioprogrammer på fulani. Programmet kalles Koolol Linjiila - evangeliets ekko - og inneholder andakter, bibelstoff, musikk og hørespill. Det er stadig flere radiostasjoner som sender programmene, så nå er stort sett hele Mali dekket.
