Study Arm A is a multiple-dose, 3-period, sequential study in 18 evaluable HIV-infected indinavir-naive male and female volunteers [AS PER AMENDMENT 11/16/98: Arm A will be assessed in 18 evaluable HIV-seronegative patients]. Patients receive 3 different treatments consisting of 14 days of administration: rifabutin alone (Period IA); indinavir plus rifabutin (Period IIA); and indinavir plus rifabutin (Period IIIA). Study Arm B is a multiple-dose, 2-period, sequential study in 10 evaluable HIV-infected male and female volunteers. Patients receive 2 different treatments, each consisting of 14 days of administration; indinavir alone (Period IB); and indinavir plus rifabutin (Period IIB). Patients on both arms take each dose of their study medications with water. [AS PER AMENDMENT 8/8/97: Patients treated on Arm A are randomized, following Period IA therapy, to Period IIA or IIIA therapy for 14 days, then are crossed over to the alternate regimen for 14 days.] [AS PER AMENDMENT 4/17/98: After completion of therapy on Arm A or B, patients continue therapy with indinavir alone for 7 days.] [AS PER AMENDMENT 11/16/98: The final 7 days of indinavir dosing has been eliminated for patients on Arm A. Also per this amendment, to ensure compliance, Arm A patients' rifabutin supply will be dispensed in containers fitted with an electronic monitoring cap device.]