Mycobacterium haemophilum is an established cause of cutaneous lesions in immunocompromised hosts. We report the first known case of epididymal abscess, which highlights the need to work up all specimens that are acid-fast bacillus-positive for M. haemophilum from immunocompromised hosts, regardless of body site.