Since the beginning of the All Nations Church, women have been a vital part. Women's Discipleship is confronting the issues that women are facing today by providing appropriate training, and study opportunities that will focus on character and integrity in life choices, values. Our goal is to develop an army of powerful and confident women, to help them realize their calling and purpose in life. Elder Georgette Lugendo is the head of Women Department since 2007.

This Department is under the immediate leadership of the Pastor Pie Rene, a skilled and experienced Evangelist. His office develops and implements strategies for effective programs of community evangelism outreach such as seminars, biblical conferences, large or small mass crusades,etc.  This Department is assigned to organize and oversee Special evangelistic meetings ( inside and outside the church, in the US or abroad ) and other needed programs to reach people with the Gospel of Jesus Christ. This department is  responsible for planning and organizing  training events for soul-winning, as well as the production of securing evangelistic printed and audiovisual materials  to be used by the church for the work of evangelization.

Psalms 119:9 states: “How can a young man keep his way pure? By living according to your word"    It is our goal to connect with and engage young people in an appropriate way, so they understand the relevancy of God today and enable them to become tomorrow's Christian leaders. The church intends to be pro-active when it comes to responding to the specific issues faced by young people all over the world today.  Homosexuality, drug abuse, sexual immorality, unwanted pregnancies among teenagers, etc. are the topics that need to be discussed at church in a very specific way if we want to see our young ones thoroughly saved, transformed and serving God. Many of our young people are involved in different services like Ushering, Music, Intercession, Team-leading, etc. Our Youth Department encourages its members to have age-appropriate fellowship and activities, parent interaction, and partnership with other ministries.

Proverbs 22:6  says  : "  Train up a child in the way he should go: and when he is old, he will not depart from it."(KJV)  .The assignment of this department is to develop character, respect and integrity in the children church. The Children’s Ministry Department disciples through biblically-based and reality-conscious teaching. Our mission is to introduce children to Jesus Christ in a manner that transforms their lives, to teach them how to develop  personal relationship with God through prayer, holiness and fellowship. We also give them a scriptural solid foundation about the fulfilment of their destiny and the role they have to play in the society when they grew older. Sister Asley L. is in charge of this Children Ministry and teaches the church's kids every sunday in the Kids's hall.

Small groups of men are regularly being established. Their primary purpose is to help men grow in their relationship with God and build deep friendships with other godly men.  A natural result of this is spiritually stronger men, husbands, fathers, families and churches. Also, a man to man mutual sharing of experiences about manhood-related topics such as health, parenting, marriage and divorce, nutrition and sporting facilitates solid and deeper friendships with other men. Elder Bienvenu Kombo is the Head of this Department.