HIV RNA analysis is performed at Weeks 4 and 5. If the mean is at least 1.0 log10 lower than the baseline HIV RNA, the patient may continue on study treatment. If the mean is not at least 1.0 log10 lower, however, patients are discontinued from the study by no later than Week 8. After 8 weeks of treatment, patients may change antiretroviral medications with permission of the protocol chair or vice chairs. Regular clinical evaluations are conducted. Blood is drawn to determine HIV RNA quantification, absolute CD4 and CD8 counts, immunological evaluations, telomere assays, and part is stored for future testing. Skin testing and return visits for delayed-type hypersensitivity to standard recall antigens are done on three occasions. Patients remain on the study for 48 weeks. Substudy A5036s evaluates viral dynamics during study treatment. Serial plasma samples are collected during the first 24 hours of treatment and at Day 3 and Week 4. Plasma HIV measurements are performed to differentiate between infectious and non-infectious particle production.