In total, 814 patients with clinically suspected tuberculosis were examined at the Raoul Follerau Hospital in Bissau, Guinea-Bissau. Sputum samples were collected, and cultures were grown on Löwenstein-Jensen medium. Isolates were further characterized by standard biochemical methods and nucleic acid probes for Mycobacterium tuberculosis and Mycobacterium avium complex (MAC). Serum samples were collected and analyzed for antibodies against human immunodeficiency virus (HIV) types 1 and 2. Of 17 patients who had MAC organisms in sputum, 2 were HIV-2-positive and none was HIV-1-positive. Of the total 814 patients, 189 had culture-verified tuberculosis; 36 (19%) of them were HIV-2-positive. Thus, of 206 patients with sputum culture positive for M. tuberculosis or MAC, 17 (8%) had MAC organisms in sputum. MAC infection may be the cause of some treatment failures in areas where MAC pulmonary infection is common.