A case of mucosal leishmaniasis is reported in a 33-year-old salesman from Uberlandia, Minas Gerais, Brazil, who was diagnosed as having borderline lepromatous leprosy in 1994. He had characteristic skin lesions and nasal obstruction with a right nasal septal lesion attributed to leprosy. The patient was treated with multidrug therapy for 2 years, with significant improvement of the skin lesions but not of the nasal obstruction or of the nasal septal lesion.