Gender-responsive monitoring and evaluation (M&E) for health and health systems interventions and programs is vital to improve health, health systems, and gender equality outcomes. It can be used to identify and address gender disparities in program participation, outcomes and benefits, as well as ensure that programs are designed and implemented in a way that is inclusive and accessible for all. While gender-responsive M&E is most effective when interventions and programs intentionally integrate a gender lens, it is relevant for all health systems programs and interventions. Within the literature, gender-responsive M&E is defined in different and diverse ways, making it difficult to operationalize. This is compounded by the complexity and multi-faceted nature of gender. Within this methodological musing, we present our evolving approach to gender-responsive M&E which we are operationalizing within the Monitoring for Gender and Equity project. We define gender-responsive M&E as intentionally integrating the needs, rights, preferences of, and power relations among, women and girls, men and boys, and gender minority individuals, as well as across social, political, economic, and health systems in M&E processes. This is done through the integration of different types of gender data and indicators, including: sex- or gender-specific, sex- or gender-disaggregated, sex- or gender-specific/disaggregated which incorporate needs, rights and preferences, and gender power relations and systems indicators. Examples of each of these are included within the paper. Active approaches can also enhance the gender-responsiveness of any M&E activities, including incorporating an intersectional lens and tailoring the types of data and indicators included and processes used to the specific context. Incorporating gender into the programmatic cycle, including M&E, can lead to more fit-for-purpose, effective and equitable programs and interventions. The framework presented in this paper provides an outline of how to do this, enabling the uptake of gender-responsive M&E.