To describe the experience of Ceará, Northeast of Brazil, state on improving child survival, over a 20 year period, and discuss its contribution to Brazil's progress toward the achievement of MDG 4. Five population-based, statewide household surveys, with children <3 years of age, known as PESMIC (Mother and Child Health Survey of Ceará), were conducted in 1987, 1990, 1994, 2001 and 2007. They aimed to investigate levels and causes of mortality and access to child health services. The cluster sampling of 8,000 households identified 2,000 children on average. They used the same methodological approach and indicators. Important changes occurred in demographic and health indicators in the 20 year period, including 81 % reduction in the infant mortality rate, 43 % increase in breastfeeding rate and the achievement of a 95 % immunization rate. The prevalence of chronic malnutrition declined from 28 to 13 % and acute malnutrition from 13 to 5 %. Diarrheal diseases contributed with 36.6 % to the infant mortality in 1986 and 3.9 % in 2007. The major improvements in child health contributed substantially to the progress on MDG 4 in Brazil. Results of the 5 surveys produced reliable information for planning and evaluation that contributed to the remarkable progress made by the state.