ABSTRACT Fosmidomycin is effective against malaria, but it needs to be given for ≥4 days when used alone. We conducted a study of 50 children with Plasmodium falciparum malaria to evaluate the safety and efficacy of consecutively shortened regimens of artesunate-fosmidomycin (1 to 2 mg/kg of body weight and 30 mg/kg of body weight, respectively; doses given every 12 hours). All dosing regimens were well tolerated. Artesunate-fosmidomycin acted rapidly, resulting in consolidated geometric mean parasite and fever clearance times of 24 h and 15 h, respectively. Treatment regimens of ≥2 days led to cure ratios of 100% by day 14 (39/39; 95% confidence interval [95% CI], 91% to 100%). Most importantly, the 3-day regimen achieved 100% cure on day 28 (10/10; 95% CI, 69% to 100%). Treatment with artesunate-fosmidomycin was associated with transient grade I or II neutropenia (absolute neutrophil counts of 750 to 1,200/μl and 400 to 749/μl, respectively) in six or two patients, respectively. Artesunate-fosmidomycin demonstrates the feasibility and potential value of short-course artemisinin-based combination chemotherapy with rapidly eliminated combination partners.