Public health interventions aimed at children in Mexico have placed the country among the seven countries on track to achieve the goal of child mortality reduction by 2015. We analysed census data, mortality registries, the nominal registry of children, national nutrition surveys, and explored temporal association and biological plausibility to explain the reduction of child, infant, and neonatal mortality rates. During the past 25 years, child mortality rates declined from 64 to 23 per 1000 livebirths. A dramatic decline in diarrhoea mortality rates was recorded. Polio, diphtheria, and measles were eliminated. Nutritional status of children improved significantly for wasting, stunting, and underweight. A selection of highly cost-effective interventions bridging clinics and homes, what we called the diagonal approach, were central to this progress. Although a causal link to the reduction of child mortality was not possible to establish, we saw evidence of temporal association and biological plausibility to the high level of coverage of public health interventions, as well as significant association to the investments in women education, social protection, water, and sanitation. Leadership and continuity of public health policies, along with investments on institutions and human resources strengthening, were also among the reasons for these achievements.