Background: Cellulitis caused by Mycobacterium avium-intracellulare has rarely been described. Mycobacterium avium-intracellulare is a rare cause of septic arthritis after intra-articular injection, though the causative role of injection is difficult to ascertain in such cases. Case presentation: A 57-year-old with rheumatoid arthritis treated with prednisone and azathioprine developed bilateral painful degenerative shoulder arthritis. After corticosteroid injections into both acromioclavicular joints, he developed bilateral cellulitis centered over the injection sites. Skin biopsy showed non-caseating granulomas, and culture grew Mycobacterium avium-intracellulare. Joint aspiration also revealed Mycobacterium avium-intracellulare infection. Conclusion: Although rare, skin and joint infections caused by Mycobacterium avium-intracellulare should be considered in any immunocompromised host, particularly after intra-articular injection. Stains for acid-fast bacilli may be negative in pathologic samples even in the presence of infection; cultures of tissue specimens should always be obtained.