Mycobacterium tuberculosis complex, M. avium, and M. intracellulare are the most common causes of systemic bacterial infection in AIDS patients. To identify these mycobacterial isolates in primary blood culture broths, we developed a multiple hybridization probe-based real-time PCR assay using the LightCycler system. The primers were designed to amplify a 320-bp fragment of Mycobacterium 16S rRNA genes. Reaction specificity was evaluated using PCR amplification curves along with specific melting temperatures of probes on DNA extracted from 13 Mycobacterium species. In this study, results showed 100% accuracy for the selected bacterial panel. Detection limits were 350, 600, and 650 colony-forming unit (CFU)/ml blood culture broths for M. tuberculosis complex, M. avium, and M. intracellulare, respectively (1 to 2 CFU/reaction). To evaluate clinical applicability, 341 acid-fast bacilli in blood culture broths were analyzed. In total, 327 (96%) were positively identified: 54.5% M. tuberculosis complex, 37.5% M. avium, and 3.8% M. intracellulare. Results can be available within 3 hours of receiving a broth sample, which makes this rapid and simple assay an attractive diagnostic tool for clinical use.