Madou’s career started in 1991 at Plan International in the sponsorship department as clerk. He left this organization in April 1997 as the head of the sponsorship department.