A case of vertebral osteomyelitis secondary to Mycobacterium avium intracellulare mimicking Pott's paraplegia is reviewed. To our knowledge, it represents the first published case in a patient without gross immunocompromise. The importance of early differentiation from tuberculous osteomyelitis is stressed as treatment regimens differ and outcomes may be affected.