This paper presents a study on the bagging and collection of household solid waste and the health implications for children. The research was conducted in nine human settlements on the outskirts of Salvador, Bahia State, Brazil. Intestinal nematode infection, predominantly involving Ascaris lumbricoides, Trichuris trichiura, and hookworms, was used as an epidemiological indicator in 1,893 children from 5 to 14 years of age. The study also included diarrhea incidence and nutritional status as shown by anthropometric indicators in 1,204 children less than 5 years of age. There was a higher prevalence of the three nematodes in children living in households without proper bagging/isolation and collection of household solid waste as compared to those in areas with regular garbage collection and adequate isolation of solid waste. The differences were statistically significant when other socioeconomic, cultural, demographic, and environmental risks factors were considered in the analysis. Similar results were also observed for epidemiological indicators, diarrhea incidence, and nutritional status.