Mycobacterium haemophilum is an emerging pathogen in immunocompromised patients. We report the clinical and histologic findings of 16 skin biopsies from 11 patients with culture-proven infections by M. haemophilum. The patients had leukemia or non-Hodgkin's lymphoma. Ten of them had undergone bone marrow transplantation. When the skin biopsy specimens were taken, a portion of the skin was simultaneously submitted to a microbiology laboratory for cultures. The remaining skin was processed routinely. Acid-fast bacilli were found in 11 of 16 lesions. The number of histologically detectable organisms was typically low: nine biopsies had fewer than three bacilli per 50 oil immersion fields. The most common histologic pattern was a mixed suppurative and granulomatous reaction (7 of 16 biopsies). Four biopsies showed well-formed epithelioid granulomas. Two showed necrosis, one of which was ulcerated. One lesion was a subcutaneous abscess. Two biopsies showed a mixed lichenoid and granulomatous dermatitis. In one of them, the granulomatous reaction was focal and small. One biopsy lacked a granulomatous tissue reaction altogether; it showed an interface dermatitis, a perivascular and periadnexal lymphocytic infiltrate, and necrotizing lymphocytic small vessel vasculitis. A subsequent biopsy from the same patient additionally showed a focal granulomatous reaction. Our observation that infections by M. haemophilum can present with nongranulomatous or pauci-granulomatous reactions without necrosis is of note. Failure to suspect mycobacterial infection in such reactions contributes to probable underreporting of M. haemophilum and to misdiagnoses. Furthermore, our findings emphasize the importance of simultaneous biopsies for culture and histology in immunocompromised patients.