Artemisinin-based combination therapies (ACTs) are the first-line treatment of uncomplicated malaria. The public health benefit and safety of repeated administration of a given ACT are poorly studied. We conducted a randomized trial comparing artemether-lumefantrine, artesunate plus amodiaquine (AS+AQ) and artesunate plus sulfadoxine-pyrimethamine (AS+SP) in patients 6 months of age and older with uncomplicated malaria in Mali from July 2005 to July 2007. The patient received the same initial treatment of each subsequent uncomplicated malaria episode except for treatment failures where quinine was used. Overall, 780 patients were included. Patients in the AS+AQ and AS+SP arms had significantly less risk of having malaria episodes; risk ratio (RR) = 0.84 (P = 0.002) and RR = 0.80 (P = 0.001), respectively. The treatment efficacy was similar and above 95% in all arms. Although all drugs were highly efficacious and well tolerated, AS+AQ and AS+SP were associated with less episodes of malaria.