To compare the efficacy of clarithromycin/ethambutol with placebo or with rifabutin at two different doses in reducing colony-forming units (CFUs) by 2 or more logarithms in patients with Mycobacterium avium Complex bacteremia and maintaining this response until 16 weeks post-randomization. To assess survival and comparative tolerability among the three treatment regimens.