Patients are given intravenous infusions of AS-101 3 times a week for 12 weeks. The first group of 6 patients receives a dose that did not cause toxic effects in a preliminary study. If no adverse effects occur, the next 6 patients receive a higher dose level and so on, until an optimum dose has been reached. The investigators will determine the optimum dose based on the type and severity of adverse effects experienced by the patients on the study and by the effect of the drug on the immune function of the patient and its effect on the HIV infection. Samples of blood and urine are taken periodically during the study and skin tests are performed 3 times to aid in the evaluation of AS-101. Patients receive standard treatment for any infections that develop during the study.