Meningitis caused by non-tuberculous mycobacteria (NTM) has a low incidence and is a rare form of NTM infection. In an increasing number of cases, however, disseminated mycobacterial infection is noted in acquired immune deficiency syndrome (AIDS). Described here are two patients with AIDS who were infected with NTM. Both patients eventually died, but one did receive anti-NTM treatment. Non-tuberculous mycobacterial meningitis must be suspected in patients with AIDS who present with prolonged fever and brain symptoms, and anti-NTM drugs should be promptly administered if necessary.