Two HIV infected patients with visceral leishmaniasis and unusual cutaneous lesions are described. The first patient developed linear brown macules containing Leishmania parasites on the fingers and palms of the hands. This patient never received highly active antiretroviral treatment and the visceral leishmaniasis could not be cured even with liposomal amphotericin. In the second patient, Leishmania parasites were present in a skin biopsy of a fibrous histiocytoma. After completing visceral leishmaniasis treatment, a discrete elevation of one of his tattoos was seen. A biopsy specimen of this tattoo revealed Leishmania amastigotes. In this patient the visceral leishmaniasis was finally cured with meglumine antimoniate, followed by pentacarinat isothianate as maintenance therapy in conjunction with highly active antiretroviral treatment.