Khalidou started his career as a Tostan Facilitator in Medina Yoro Foulah, in the Kolda region of Senegal, at the beginning phases of Tostan. He was continuously promoted over the years and after 16 years, he was chosen to be the National Coordinator for Tostan Senegal. However in 2014, he was elected Mayor of the District of Medina Yoro Foulah, in southern Senegal. Serving his community was his calling and thus he knew it was time to step down as National Coordinator and start a new chapter in his life. Yet, he never left Tostan behind. Tostan was and is the basis for his work as a locally elected official. In everything his community does, they use what they learned through the Tostan program.