Pyrimethamine (50 mg) with folinic acid (15 mg) given three times weekly was assessed as primary prophylaxis for toxoplasmic encephalitis (TE) in 554 human immunodeficiency virus-infected patients seropositive for Toxoplasma gondii and with < 200 CD4 cells/mm3. At 1 year, the incidence of TE was similar in pyrimethamine, 12%, and placebo, 13%, groups (relative risk [RR], 0.9; 95% confidence interval [CI], 0.6-1.4), and the survival rate was also similar, 85% and 80%, respectively (RR, 0.9; 95% CI, 0.7-1.2). Rash was the only adverse event that appeared significantly more frequently in the pyrimethamine arm (7% vs. 1%). In the on-treatment analysis, the incidence of TE was lower in the pyrimethamine arm, 4%, than in the placebo arm, 12% (P < .006). Thus, pyrimethamine cannot be recommended as a first-line regimen for primary prophylaxis of TE if the patient can take cotrimoxazole. However, it should be considered for patients who are intolerant to cotrimoxazole, especially in high-risk patients with < 100 CD4 cells/mm3.