Palmoplantar keratodermas are a heterogenous group of diseases, one of them is Papillon-Lefevre Syndrome (PLS). This rare disease is inherited as autosomal recessive and characterized by focal hyperkeratotic plaques on elbows and knees, severe periodontal disease resulting in premature loss of teeth. We report two brothers with PLS who did not have a history of this disease in their family.