This is a Phase II, randomized, controlled, open-label trial of NFV + SQVsgc and either DLV or combined 3TC/ZDV versus NFV and combined 3TC/ZDV. Prior to randomization, patients are stratified by HIV RNA (above or below 65,000 copies/ml) and by prior antiretroviral therapy (no therapy vs any therapy). Patients (100 patients/arm) are then randomly assigned to one of four arms. Arm I receives NFV plus combination 3TC/ZDV. Arm II receives NFV plus SQVsgc plus combination 3TC/ZDV. Arm III receives NFV plus SQVsgc plus DLV. Arm IV receives NFV plus SQVsgc plus DLV. Treatment continues for 48 weeks following enrollment of the last patient. Response to treatment is assessed at week 16. Patients with confirmed plasma HIV RNA levels >= 500 copies/ml at week 16 whose plasma HIV RNA has decreased since study entry (day 0) may continue therapy and be reassessed at weeks 20 and 24. Patients considered treatment failures (i.e., 2 consecutive plasma HIV RNA levels >= 500 copies/ml at or after week 16) or who have relapsed may register to Step 2 treatment (addition of at least 2 new drugs to their prior treatment regimen), enroll in another ACTG protocol at time of failure, or seek the best available therapy while continuing to be followed for remainder of study.