DNA methylation is an epigenetic mechanism that has the potential to affect plant phenotypes and that is responsive to environmental and genomic stresses such as hybridization and polyploidization. We explored de novo methylation variation that arises during the formation of triploid asexual dandelions from diploid sexual mother plants using methylation-sensitive amplified fragment length polymorphism (MS-AFLP) analysis. In dandelions, triploid apomictic asexuals are produced from diploid sexual mothers that are fertilized by polyploid pollen donors. We asked whether the ploidy level change that accompanies the formation of new asexual lineages triggers methylation changes that contribute to heritable epigenetic variation within novel asexual lineages. Comparison of MS-AFLP and AFLP fragment inheritance in a diploid x triploid cross revealed de novo methylation variation between triploid F(1) individuals. Genetically identical offspring of asexual F(1) plants showed modest levels of methylation variation, comparable to background levels as observed among sibs in a long-established asexual lineage. Thus, the cross between ploidy levels triggered de novo methylation variation between asexual lineages, whereas it did not seem to contribute directly to variation within new asexual lineages. The observed background level of methylation variation suggests that considerable autonomous methylation variation could build up within asexual lineages under natural conditions.