Tafenoquine is an analogue of primaquine with an improved therapeutic and safety profile. It has a long half-life and activity against liver-stage malaria parasites, so may be useful for chemoprophylaxis. In this randomised, double-blind study we assessed the efficacy and safety of tafenoquine in different doses. 2144 individuals aged 12-20 years living in Lambaréné, Gabon, an endemic area for Plasmodium falciparum malaria, were invited to take part. 535 attended, and 426 eligible participants were randomly assigned tafenoquine (250 mg, 125 mg, 62.5 mg, or 31.25 mg) or placebo daily for 3 days. 417 received initial curative treatment with halofantrine, and 410 completed the assigned prophylaxis regimen. During follow-up of 70 days, adverse events were recorded and thick blood smears were examined weekly. The primary and secondary endpoints were the number of individuals with positive blood smears by day 56 and day 77, respectively. Analyses were per-protocol. Eight positive blood smears were recorded by day 56 (four/82 participants in the placebo group; four/79 tafenoquine 31.25 mg group). By day 77, 34 positive blood smears had been recorded (14/82 placebo; 16/79 tafenoquine 31.25 mg; three/86 tafenoquine 62.5 mg; one/79 tafenoquine 125 mg; none/84 tafenoquine 250 mg). Numbers of adverse events did not differ significantly between the treatment groups. Tafenoquine is effective and well tolerated. It has the potential to replace currently used drugs for malaria chemoprophylaxis.