Pseudoxanthoma elasticum (PXE) is a rare autosomal-recessive disorder that is mainly caused by mutations in the ATP-binding cassette sub-family C member 6 (ABCC6) gene. Clinically PXE is characterized by a loss of skin elasticity, arteriosclerosis or visual impairments. It also shares some molecular characteristics with known premature aging syndromes like the Hutchinson–Gilford progeria syndrome (HGPS). However, little is known about accelerated aging processes, especially on a cellular level for PXE now. Therefore, this study was performed to reveal a potential connection between premature cellular aging and PXE pathogenesis by analyzing cellular senescence, a corresponding secretory phenotype and relevant factors of the cell cycle control in primary human dermal fibroblasts of PXE patients. Here, we could show an increased senescence-associated β-galactosidase (SA-β-Gal) activity as well as an increased expression of proinflammatory factors of a senescence-associated secretory phenotype (SASP) like interleukin 6 (IL6) and monocyte chemoattractant protein-1 (MCP1). We further observed an increased gene expression of the cyclin-dependent kinase inhibitor (CDKI) p21, but no simultaneous induction of p53 gene expression. These data indicate that PXE is associated with premature cellular senescence, which is possibly triggered by a p53-independent p21-mediated mechanism leading to a proinflammatory secretory phenotype.