Interindividual variation in DNA-methylation level is widespread in the human genome, despite its critical role in regulating gene expression. The nature of this variation, including its tissue-specific nature, and the role it may play in human phenotypic variation and disease is still poorly characterized. The placenta plays a critical role in regulating fetal growth and development in ways that have lifelong effects on health. To identify genes with a high degree of interindividual DNA methylation variation in the human placenta, we surveyed the human genome using the Illumina GoldenGate Methylation Cancer panel targeting 1505 CpG sites of 807 genes. While many sites show a continuous pattern of methylation levels, WNT2, TUSC3 and EPHB4 were identified to have a polymorphic "on-or-off" pattern of DNA methylation variation at their promoter region which was confirmed by pyrosequencing. Methylation of these genes can be found in 7%-25% of over 100 placentas tested. The methylation state at the promoter of these genes is concordant with mRNA allelic expression. In three informative cases TUSC3 was observed to be methylated on the maternal allele, and it is thus possible this represents a polymorphically imprinted gene. Furthermore, TUSC3 promoter methylation showed evidence for association with preeclampsia. A biological significance of these methylation allelic polymorphisms (MAPs) to human placental diversity is further implied by their placental specificity and absence in mouse. An extended study of blood suggests that MAPs may also be found in other tissues, implicating their utility for tissue-specific association with complex disorders. The identification of such "epipolymorphism" in other tissues and their use in association studies, should improve our understanding of interindividual phenotypic variability and complex disease susceptibility.