Patients are randomized to receive pyrimethamine or placebo three times a week. All patients must be on aerosolized pentamidine, trimethoprim / sulfamethoxazole (T/S), or dapsone for Pneumocystis carinii pneumonia prophylaxis. Patients will be evaluated bi-weekly for the first month and every other month thereafter for at least 24 months.