Primary care physicians play an important role in identifying and treating bacterial infections in adults infected with the human immunodeficiency virus (HIV). Mycobacterium avium complex and Mycobacterium tuberculosis are pathogens that can cause systemic or local infection in these patients. We review the epidemiology, pathogenesis, clinical presentation, and principles of treatment for these two mycobacterial pathogens. Because M tuberculosis disease is preventable and curable and yet communicable, physicians should maintain a high degree of suspicion for tuberculosis in HIV-infected adults. In comparison, the goal of treating M avium complex in patients with advanced HIV disease is to reduce constitutional symptoms and improve survival.