The acquired immunodeficiency syndrome (AIDS) pandemic has led to greater understanding and respect for the pathogenic potential of non-tuberculous mycobacteria. Mycobacterium avium complex (MAC) has emerged as the most common systemic bacterial infection in AIDS, causing debilitating disseminated disease in late-stage HIV-infected patients. With the release of the macrolide antibiotics, clarithromycin and azithromycin, effective and well-tolerated therapeutic regimens for MAC have been developed which prolong survival and increase quality of life. The macrolides and rifabutin are also effective as preventive therapy for MAC in patients with AIDS. Mycobacterium kansasii, which causes pulmonary disease similar to tuberculosis as well as disseminated disease in AIDS, is treatable with isoniazid, rifampin and ethambutol. Clinical syndromes and therapeutic options for other non-tuberculous mycobacteria in AIDS are also reviewed.