Visceral leishmaniasis (VL) is a parasitic disease transmitted through the bite of sandflies. The WHO estimates 500,000 new cases of VL each year, with more than 90% of cases occurring in Southeast Asia, East Africa, and South America. If left untreated, VL can be fatal. We had previously conducted a large multi-center study in Sudan, East Africa, to assess the efficacy of paromomycin (PM) alone or in combination with sodium stibogluconate. Clinical studies in India have shown that 15 mg/kg/day PM for 21 days was an effective cure. However, the same treatment regimen was not efficacious in two study sites in Sudan. Here, our aim was to assess two high-dose regimens of PM in Sudan: 15 mg/kg/day for 28 days and 20 mg/kg/day for 21 days. The results suggest that, at these total doses, PM is more efficacious than when given daily at 15 mg/kg for 21 days, and that high doses are required to treat VL in Sudan. Efficacy of 20 mg/kg/day PM for 21 days is currently being evaluated in a prospective, comparative phase III trial in East Africa