Prior to randomization, patients are stratified by CD4 cell count (cells/mm3): less than or equal to 50 versus greater than 50 and by ACTG 320 participation: enrolled versus not enrolled. Patients with greater than 50 CD4 cells/mm3 are randomized to 1 of 4 treatment arms (Arms I, II, III, or IV) and patients with less than or equal to 50 CD4 cells/mm3 are randomized to 1 of 2 treatment arms (Arms I and II). All patients will be followed for 48 weeks beyond the enrollment of the last patient. The regimens for the treatment arms are as follows: Arm I - indinavir (IDV) plus EFV plus ABC placebo bid, Arm II - IDV (higher dose) plus EFV (lower dose) plus ABC, Arm III - IDV plus EFV plus ABC placebo, and Arm IV - IDV (higher dose) plus EFV (lower dose) plus ABC. If 15 week data indicates this is a reasonable dosing regimen, the sample size in Arms III and IV will be expanded to include additional patients with a CD4 count greater than 50 cells/mm3 and allow for equal enrollment across all 4 treatment arms. Those patients who roll over from ACTG 320 will be assigned to receive open-label treatment on Arm II and evaluated independently of the 4 treatment arms listed above.