A continuous rise of female life expectancy above that of males among older adults in India and China may give the impression that the relative gender gap in health in these countries is decreasing. However, given the systemic gender bias against older females in these countries across multiple dimensions of health, a fuller understanding of the gender gap in health calls for a multi-dimensional perspective. We estimate a multi-dimensional old-age threshold (MOAT) that specifies different old-age thresholds for female and male populations which accommodates multiple dimensions related to physical, intellectual and general health. We use the MOAT to evaluate the multi-dimensional gender gap in India and China by differencing the MOAT for females with that of males. Females in both countries have a lower MOAT than their male counterparts, indicating an earlier advent of ‘old age’ for females. The multi-dimensional estimates of the gender gap are also higher than the estimates based on only one dimension of health. A considerable level of variation is also observed in the gender gap across provinces. The study illustrates the need to understand the gender gap in health in India and China from a multi-dimensional perspective and provides an innovative way to quantify such a gap. Province-specific as well as health dimension-specific interventions are vital in reducing the gender gap among older adults in these countries.