A 40-year-old man complaining of progressive body weight loss was diagnosed to have acquired immunodeficiency syndrome. Within 2 weeks after the initiation of combination antiretroviral therapy, he developed fever, massive cervical lymphadenopathy and a protruding subcutaneous abscess. A lymph node biopsy and abscess drainage revealed non-caseous granuloma and mycobacterium. The mycobacterium belonged to Runyon II group, but it showed no matches to any previously reported species. According to sequence analyses, the strain was identified as Mycobacterium shigaense. After six months of antimycobacterial treatment, the lesions were all successfully cured. This is the third case report of the novel mycobacterium, M. shigaense, presenting in associatioin with immune reconstitution syndrome.