Mucocutaneous leishmaniasis is a rare disease in Europe. Relapses after treatment are more frequent than in visceral leishmaniasis. HIV patients infected by Leishmania have frequently visceral involvement, and responses to treatment are poor. Mucocutaneous leishmaniasis in HIV-infected patients has rarely been reported. A patient with centrofacial granuloma was diagnosed as having mucocutaneous leishmaniasis; simultaneously HIV infection was detected. To our knowledge this is the first case acquired in Europe. Intravenous meglumine antimonate 20 mg/kg/day for 28 days was proven to be useful.