The need for MAC prophylaxis in advanced HIV disease is recognized. Prophylactic therapy is complicated, however, due to drug toxicity, potential drug interactions, patient noncompliance with multiagent regimens, microbial drug resistance, and high treatment costs. This study assesses the feasibility of deferring MAC prophylaxis in patients whose CD4+ cell counts rebound in response to antiretroviral therapy.