Mycobacterium szulgai is a nontuberculous, acid-fast bacillus or atypical mycobacteria, which prior to 1972 was not thought of as a pathogen. Since then most cases reported in the literature have been of pulmonary disease with only a few case reports of cutaneous disease. Our patient, who had an underlying, uncategorized, immunosuppressive condition, presented with multiple severe ulcers spreading proximally up the arms in a sporotrichoid pattern with more scatttered lesions on his legs. He made a full recovery with appropriate antimicrobial treatment.