Providing long-lasting insecticidal nets led to a 41% decline in under-5 mortality risk among children living in rural areas with higher than average malaria burden. Targeting bednets to areas with greatest underlying risk for malaria may help to increase the efficiency of increasingly limited malaria resources.