Unlocking the potential of forest landscape restoration (FLR) to achieve both social and environmental outcomes rests critically on the support, contributions and cooperation of a wide range of stakeholders at all levels, including women and men. In Kenya, the government has committed to restoring 5.1 million hectares of land by 2030. At the same time, Kenya’s commitment to promoting gender equality and women’s empowerment is enshrined in its Constitution, various national laws and policies as well as international conventions, including the Sustainable Development Goal framework. The purpose of this study was to provide empirically grounded lessons on opportunities and challenges for addressing gender in landscape restoration in Kenya, as well as to share recommendations for making sure Kenya’s ambitious restoration efforts do not repeat the mistakes of past gender-blind restoration initiatives, but make sure both women and men are able to enjoy the opportunities and benefits generated through landscape restoration.