This article examines the role of Prophecy and divination in the success of the Lumpa Church of Alice Mulenga Lenshina in Zambia. Concurring with James Amanze (2013), the article argues that the rapid growth of Christianity in Africa is to a large extent due to its engagement with prophecy and divination. Strong growth in African Christianity takes place mainly in the African Initiated Churches (AICs) which are Pentecostal-charismatic in their outlook. In these Churches the emphasis is on the prophetic ministry of the Church, evident in the performance of divination, healing and in predictions of the future. A good example is the Lumpa Church of Lenshina. Taking this Church as a case study, the article argues that Lenshina’s success and that of her Church are based on the fact that divination, prophecy and a search for gender justice were taken seriously.