Arm A: Ritonavir, saquinavir, efavirenz, and 2 new NRTIs. Arm B: Indinavir, efavirenz and 2 new NRTIs. Arm C: Amprenavir, efavirenz, and 2 new NRTIs. [AS PER AMENDMENT 3/22/00: Patients have the option to increase the APV dose or to add low-dose ritonavir. APV will continue to be provided by the study; ritonavir will not be provided by the study.] Arm D: Indinavir, amprenavir, efavirenz, and 2 new NRTIs. [AS PER AMENDMENT 6/28/99: All treatment regimens must include at least 1 new NRTI.] [AS PER AMENDMENT 3/22/00: ACTG 400 will continue to provide originally randomized study medications to all patients until approximately May 10, 2000, regardless of virologic response. Patients may also add antiretrovirals of their choice to this regimen (not provided by the study).] Clinical assessments are taken at Weeks 2, 4, 8, 12, 16, and every 8 weeks thereafter for the duration of the study. In addition, 2 substudies are being conducted: a drug-interaction substudy and a drug-exposure substudy. [AS PER AMENDMENT 3/22/00: Both substudies are closed to accrual and their pharmacokinetics assessments are discontinued.]