Key Clinical MessageNontuberculous mycobacteria infrequently cause disseminated infections in immunocompetent hosts. However, they are increasingly being recognized in immunocompromised patients. We present the case of a 40‐year‐old HIV‐positive male presenting with lymphadenopathies and pancytopenia in whom disseminated infection, with bone marrow involvement by Mycobacterium genavense (M. genavense) was diagnosed.