Leishmaniasis is considered an emerging opportunistic disease in human immunodeficiency virus (HIV)-infected patients who have considerably variable clinical presentation. We report a patient with visceral leishmaniasis who had unexpected clinical aspects (atypical cutaneous lesions appearing after long-term evidence of visceral parasites). The patient had hepatoesplenomegaly in the absence of fever, but was otherwise generally healthy. The HIV viral load was low despite severe immunossupression (low lymphocyte proliferation and low level of interferon-γ, concomitant with a high lymphocyte activation status). Surprisingly, two Leishmania strains were isolated from his bone marrow (typical L. infantum sequence MON-1, type A) and skin (L. donovani MON-2 sequence); this second strain had not been previously identified in Brazil. The association of visceral leishmaniasis and HIV/acquired immunodeficiency syndrome is a largely unknown disease, particularly in areas in which leishmaniasis is not endemic. Such atypical cases indicate that this disease can be undiagnosed in clinical settings.