Introduction: Climate factors influence the state of human health and wellbeing. Climate-related threats are particularly being experienced by vulnerable populations in Africa. A Question (Q)-Storming session was convened at an international climate adaptation conference. It promoted dialog among a diverse spectrum of researchers, climate and medical scientists, health professionals, national government officials, civil society, business, and international governing organizations. The session identified approaches for the effective integration of health within African national climate adaptation policies. Materials and methods: Two organizations partnered to convene the session at the Adaptations Futures 2018 Conference in Cape Town. Q-storming (which is an inverse approach to brainstorming) was applied to extract ideas from all participants. Four topics were presented during the session: (i) adaptive capacities related to climate change and infectious diseases; (ii) adaptive capacity of African governments in relation to health and climate change; (iii) making climate science work to protect the health of vulnerable populations; and (iv) making climate-health research usable. Results: Nine cross-cutting adaptation themes were generated (i.e. key definitions, adaptive capacity, health sector priorities, resources, operational capacities and procedures, contextual conditions, information pathways, and information utility). The Q-Storming approach was a valuable tool for improving the understanding of the complexities of climate-health research collaborations, and priority identification for improved adaptation and service delivery. Conclusion: Concerted recognition regarding difficulties in linking climate science and health vulnerability at the interface of practitioners and decision-makers is required, for better integration and use of climate-health research in climate adaptation in Africa. This can be achieved by innovations offered through Q-Storming.