The mechanism of tolerance to incremental doses of trimethoprim-sulfamethoxazole given to human immunodeficiency virus-infected persons who have had a prior intolerance to this agent has not been studied. We prospectively evaluated a regimen of incremental doses of oral trimethoprim/sulfamethoxazole in human immunodeficiency virus-infected persons who had a prior trimethoprim-sulfamethoxazole-induced fever and nonexfoliative skin rash to investigate the mechanism by which it permits tolerance. Oral trimethoprim (0.00004 mg)/sulfamethoxazole (0.00002) was given to 22 human immunodeficiency virus-infected persons on day 1 and gradually increased over 8 days to 1 double strength (DS) tablet/day in an outpatient setting. At study entry, skin tests and IgG antibodies to sulfa were performed; the latter was repeated at study week 4. Nineteen patients tolerated trimethoprim/sulfamethoxazole at the completion of the 8-day protocol (86% effective). Moderate toxicities occurred in 8 persons during the desensitization protocol; 5 of these were able to continue trimethoprim/sulfamethoxazole with adjunctive prednisone. Skin tests to sulfa antigen were negative in all persons. Eleven patients at study entry had antibodies to sulfamethoxazole; IgG antibodies appeared at week 4 in 8 of the 11 patients who initially had no antibody detected. The mechanism of tolerance to the incremental doses of trimethoprim/sulfamethoxazole given to previously intolerant human immunodeficiency virus-infected persons is not due to desensitization and remains undetermined.