Fibroelastolytic papulosis (FEP) consists of two dermatological conditions with clinical and histological similarities: pseudoxanthoma elasticum (PXE)-like papillary dermal elastolysis (PXE-PDE) and white fibrous papulosis of neck (WFPN). There is no effective documented treatment of FEP that we found in the published medical literature. We present a case of a Caucasian man with FEP who underwent fractionated carbon dioxide (CO2) laser treatment and achieved excellent cosmetic results and resolution of pruritus after three treatment sessions with no recurrence six-months post treatment.