Despite recognizing that climate change and its impacts are not gender-neutral, only few studies address the arising complexities. While in some climate-relevant sectors, such as the transport sector, there already is some initial research on the relationship between climate and gender, research on the climate–gender nexus in the coal sector is still underdeveloped, and the few existing studies focus on dichotomous relations (gender–coal and coal–climate). This article discusses the currently neglected climate, coal, and gender triad and develops a conceptualization along the following aspects: (i) common lines of arguments, (ii) shortcomings in predominant arguments, and (iii) the state-of-the-art regarding the climate–gender–coal triad. To illustrate this outline, it uses the empirical case of the Colombian coal sector. Based on original data obtained via semi-structured interviews, it analyzes how imminent national-level climate policies for the coal sector, i.e., an energy transition, can be made gender-responsive and thus contribute to a just transition. The empirical example shows that women are already important change agents at the local level and in informal decision-making spaces. Although more research is needed to obtain further insights and evidence, this article contributes to the findings of more recent research which allow for the assumption that addressing climate and gender simultaneously may be mutually beneficial for both policy objectives.