Methods of detecting Mycobacterium avium complex (MAC) organisms using in vitro nucleic acid amplification with amplification oligonucleotides specific for 16S rRNA or DNA sequences encoding 16S rRNA from MAC species are disclosed. Compositions and kits containing oligonucleotides for amplifying and detecting 16S rRNA or DNA sequences encoding 16S rRNA from MAC species are disclosed.