In Africa, women play an important role in food production, both paid and unpaid, and use of natural resources, while also serving as key figures in communities and the family. In regards to climate change adaptation, women and men will have different preferences and priorities based on their vulnerabilities, access to financial and natural resources, and ability to use information and extension services. Gender, therefore, is an essential factor in understanding how individuals, households, and communities adapt and respond to climate change. Rural women are especially vulnerable to climate change due to dual effects of their reliance on natural resources for income and food security and male-outmigration. In 2017, the 23rd Conference of the Parties (COP23) to the United Nations Framework Convention on Climate Change (UNFCCC) made a landmark decision formally recognizing the relationship between agriculture and climate change. This paper presents background information on Gender Action Plan (GAP) and the Koronivia Joint Work on Agriculture (KJWA), in Sub-Saharan Africa including the catalyst for their development and a gendered perspective in climate change adaptation, agriculture, food security and nutrition, natural resource and environmental management. Next steps for climate negotiators and governments in Africa are also discussed.