The struggles for environmental and gender justice have challenged how theology is done in Africa. This article framed within the context of continuous search for lifegiving African Christianity, argues that a radical relational solidarity that existed between African humanity and environment in some Zambian traditional societies was grounded on ecogender principle.