The spread of Pentecostal-charismatic churches is changing the Christian landscape in Africa. In the process mainline churches, including the Roman Catholic Church, are getting transformed. The present article considers the impact of the Pentecostal-charismatic movement on one African mainline church, namely the United Church of Zambia (UCZ). Based on relevant research and using social change theory as an analytical tool, the article concludes that the Pentecostal-charismatic movement in Africa is challenging mainline churches to redefine ways in which they do mission and respond to people’s spiritual, physical, social, and economic needs.