We report a unique case of a patient presenting with histologically confirmed pseudoxanthoma elasticum-like phenotype and cutaneous polyarteritis nodosa. Cardiac, gastroenterological, and ophthalmologic evaluations were within normal limits. Genetic evaluation was pertinent for absent ABCC6, ENPP1, and GGCX mutations and a normal array comparative genomic hybridization. Extensive workup revealed skin-limited cutaneous polyarteritis nodosa, and further genetic testing for ADA2 deficiency was negative. The cutaneous polyarteritis nodosa lesions had an excellent response to hydroxychloroquine and methotrexate. Pseudoxanthoma elasticum and polyarteritis nodosa are relatively uncommon, and our patient is among the first reported cases presenting with both pseudoxanthoma elasticum-like and polyarteritis nodosa. Furthermore, this case emphasizes the importance of a thorough cutaneous exam, as the patient had the lesions consistent with pseudoxanthoma elasticum-like since childhood and had previously gone undiagnosed.