Home management of malaria is recommended for prompt, effective antimalarial treatment in children less than five years of age. Compliance, safety, and effectiveness of the new fixed-dose artesunate-amodiaquine regimen used to treat suspected malaria were assessed in febrile children enrolled in a 24-month cohort study in two settings in Madagascar. Children with fever were asked to visit community health workers. Presumptive antimalarial treatment was given and further visits were scheduled for follow-up. The primary endpoint was the risk of clinical/parasitologic treatment failure. Secondary outcomes included fever/parasite clearance, change in hemoglobin levels, and frequency of adverse events. The global clinical cure rate was 98.4% by day 28 and 97.9% by day 42. Reported compliance was 83.4%. No severe adverse effects were observed. This study provides comprehensive data concerning the clinical cure rate obtained with artesunate-amodiaquine and evidence supporting the scaling up of home management of malaria.