Soil-transmitted helminth (STH) infections cause significant morbidity in children and women of reproductive age. The World Health Organization (WHO) recommends preventive chemotherapy (PC) of at-risk populations with anthelminthics to control these infections. Historically, STH are very intensively transmitted in Pemba Island (Zanzibar). A survey conducted in 1994 in 12 schools estimated a STH prevalence near to 100%. This extremely high prevalence induced the introduction of PC in the island; initially, however, PC was not regularly administered because of difficulties linked to drug procurement. A second STH survey, conducted in 2011, in 24 schools estimated a prevalence of STH of 89%; after this survey, PC was regularly administered until 2018. We conducted a survey in 2021 using the same method as that used in 2011. The prevalence of STH was evaluated at 80% (95% CI 78.1–81.5) and most of the STH cases were due to Trichuris trichiura. More than 32% (95% CI 30.3–34.0) of the children investigated had infections of moderate or heavy intensity. PC has been conducted for over 25 years in Pemba Island. However, despite its beneficial impact, both the prevalence and the intensity of STH infections remain high, and the intervention has been insufficient in controlling STH morbidity. This is probably due to a combination of irregular PC, climatic conditions favourable to STH transmission, the low sensitivity of T. trichiura to benzimidazoles, high population density and poor sanitation. Improvement of sanitation coverage remains a key measure to permanently reduce the prevalence and intensity of STH. Possible changes to the present PC approaches to better control STH in Pemba would be (i) to assure high coverage in all schools, (ii) to use mebendazole instead of albendazole given its better activity on T. trichiura and (iii) to use a combination of ivermectin and mebendazole to further increase anthelminthic efficacy on T. trichiura.