The past years were marked by the COVID-19 pandemic, economic downfall, the 5th anniversary of the Paris Climate Agreement, and the end of the African Women’s Decade. According to the latest projections, African countries will continue to face increasing inequalities, as well as risks to human health, water and food security, due to climate change. African countries are also struggling to reduce gender-related power imbalances in adaptation and mitigation that magnify existing vulnerabilities, particularly those of women. Therefore, any advances made in this narrative are significant. This paper investigates the needs and potential for gender-balanced leadership/empowerment in adaptation and mitigation based on climate change experts’ views on the advances made in Africa. This is complemented by a bibliometric analysis of the literature published on the topic between the years 2015 and 2022. The study suggests that although women’s influence on climate change related decisions is growing, a series of barriers need to be overcome, among which are lack of knowledge and political will. The COVID-19 pandemic is seen as having both positive and negative potentials for gender-balanced leadership/empowerment. The findings provide a premise for identifying possible directions of further actions towards gender-balanced leadership/empowerment in climate change in African countries.