Pseudoxanthoma elasticum is a rare hereditary disorder of elastic tissue with central nervous system manifestations due to occlusive vascular disease and aneurysm formation. Here we report the first recorded case of an intracranial arteriovenous malformation (AVM) in a patient with pseudoxanthoma elasticum. The AVM, which was located in the pons, also had an unusual manifestation, namely palatal myoclonus.