Pseudoxanthoma elasticum (PXE) is a hereditary disorder of connective tissue with skin, cardiovascular, and visual involvement. In familial cases, PXE usually segregates in an autosomal recessive fashion. The aim of this manuscript is to describe an efficient strategy for DNA diagnosis of PXE. The two most frequent mutations, R1141X and an ABCC6 del exons 23-29, as well as a core set of mutations, were identified by restriction enzyme digestion and size separation on agarose gels. Next, in the remaining patient group in which only one or no mutant allele was found, the complete coding sequence was analyzed using denaturing high-performance liquid chromatography (dHPLC). All variations found were confirmed by direct DNA sequencing. Finally, Southern blot was used to investigate the potential presence of small or large deletions. Twenty different mutations, including two novel mutations in the ABCC6 gene, were identified in 80.3% of the 76 patients, and 58.6% of the 152 ABCC6 alleles analyzed. With this strategy, 70 (78.7%) out of 89 mutant alleles could be detected within a week. We conclude that this strategy leads to both reliable and time-saving screening for mutations in the ABCC6 gene in sporadic cases and in families with PXE.