Poverty in Africa is an enigma when one considers the natural resources and potential that there is. Worse still, Africa’s resources are extracted to develop other parts of the world. For this reason, this article argues that a new leadership paradigm is necessary in order to maximize Africa’s own potential for poverty reduction. The book of Proverbs offers a useful reflection on what could constitute such a leadership. Could the church and Christian leaders in particular be missing out on the biblical mandate towards poverty reduction?