Post-kala-azar dermal leishmaniasis (PKDL) is rarely reported in South America. In spite of the fact that there are many reports about the association of visceral leishmaniasis and AIDS, PKDL is very uncommon in HIV-positive patients, and so far only four cases have been documented in the literature. We present another case with unusual clinicopathological aspects. The patient, a 28-year-old male, from Salvador, Bahia (an endemic area) presented with clinical manifestations of visceral leishmaniasis three years after the diagnosis of AIDS. During treatment for visceral leishmaniasis he developed disseminated miliary papules. Microscopically, the skin biopsy showed a "saw-tooth" pattern with a lichenoid mononuclear infiltrate simulating lichen planus. The histopathological diagnosis was achieved through the finding of amastigotes. The authors discuss the clinicopathological aspects of this case based on a review of the specific literature.