We present results from a study conducted in western Kenya where all-cause child mortality was assessed among a population with high levels of sustained insecticide-treated bed net (ITN) use for up to six years. Although ITNs were associated with significant reductions in all-cause mortality among infants 1–11 months old, there was no difference in the rate of all-cause mortality among children 12–59 months old with ITNs for 2–4 years, compared historically with children from villages without ITNs, after controlling for seasonality and underlying child mortality across calendar years (adjusted hazard ratio [AHR] = 0.91, 95% confidence interval [CI] = 0.77–1.07). There was no increase in the proportion of child deaths at older ages (12–59 months old) of all child deaths within villages with ITNs for 5–6 years (48.1%) compared historically with villages without ITNs (47.9%), after controlling for seasonality (AHR = 1.03, P = 0.834). We find no evidence that sustained ITN use increased the risk of mortality in older children in this area of intense perennial malaria transmission.