Background Tungiasis, a parasitic skin disease caused by the female sand flea Tunga penetrans, is a prevalent condition in impoverished communities in the tropics. In this setting, the ectoparasitosis is associated with important morbidity. It causes disfigurement and mutilation of the feet. Feasible and effective treatment is not available. So far prevention is the only means to control tungiasis-associated morbidity. Methodology In two villages in Central Madagascar, we assessed the efficacy of the availability of closed shoes and the twice-daily application of a plant-based repellent active against sand fleas (Zanzarin) in comparison to a control group without intervention. The study population was randomized into three groups: shoe group, repellent group and control group and monitored for ten weeks. The intensity of infestation, the attack rate and the severity of tungiasis-associated morbidity were assessed every two weeks. Findings In the repellent group, the median attack rate became zero already after two weeks. The intensity of the infestation decreased constantly during the observation period and tungiasis-associated morbidity was lowered to an insignificant level. In the shoe group, only a marginal decrease in the intensity of infestation and in the attack rate was observed. At week 10, the intensity of infestation, the attack rate and the severity score for acute tungiasis remained significantly higher in the shoe group than in the repellent group. Per protocol analysis showed that the protective effect of shoes was closely related to the regularity with which shoes were worn. Conclusions Although shoes were requested by the villagers and wearing shoes was encouraged by the investigators at the beginning of the study, the availability of shoes only marginally influenced the attack rate of female sand fleas. The twice-daily application of a plant-based repellent active against sand fleas reduced the attack to zero and lowered tungiasis-associated morbidity to an insignificant level.