Conclusion: In immunocompromised host with ulcerating skin lesion, M. haemophilum infection should be taken into consideration, especially when AFB is seen by direct microscopy while routine mycobacterial cultures remain sterile.