We conducted a randomized, double-blind, placebo-controlled trial to compare a 3-day quinine-clindamycin regimen (group QC) with a 7-day quinine regimen (group Q) for the treatment of uncomplicated Plasmodium falciparum malaria in travelers returning from the tropics. A total of 55 and 53 patients in groups Q and QC were analyzed, respectively. Adverse effects were similar in both groups, although two patients in group Q had severe adverse reactions, leading to the cessation of treatment. The 28-day cure rate for the evaluated patients (per-protocol analysis) was 100% for group QC, whereas it was 96.3% for group Q (P = 0.5). The 28-day cure rate in the intention-to-treat analysis was 96.2% for group QC, whereas it was 94.6% for group Q (P = 1). There were no significant differences between the two regimens with regard to parasite and fever clearance times. Our study shows that the 3-day quinine-clindamycin regimen is well tolerated and compares favorably with a 7-day quinine treatment. This short-term regimen had previously been evaluated only in areas of endemicity. According to our results, the 3-day quinine-clindamycin regimen may be an alternative for the treatment of imported uncomplicated P. falciparum malaria in travelers returning from the tropics.