The origin of polyploid Veronica cymbalaria (Plantaginaceae) was investigated using DNA sequence data and amplified fragment length polymorphism (AFLP) fingerprints to reveal the parentage of this taxon. The use of AFLP fingerprints in phylogenetic analysis is problematic and various methods have therefore been compared. DNA sequence data (for the internal transcribed spacer (ITS) region and the plastid trnL-F region (trnL intron, 3'exon, and trnL-F spacer)) and polymerase chain reaction-restriction fragment length polymorphism (PCR-RFLP) analysis of the ITS region suggested a reliable hypothesis for the evolution of the V. cymbalaria complex. This hypothesis allowed evaluation of the effect of different distance measures (Jaccard and Nei-Li) in phenetic, character-state weighted parsimony, and Bayesian analyses of AFLP markers. The study establishes that tetraploid V. cymbalaria originated at least twice in the eastern Mediterranean, with one parent differing in the two separate origins. Hexaploid V. cymbalaria originated even more often. The results illustrate that even subtle differences in the analyses of AFLP markers can lead to drastically different conclusions. The study reveals multiple origins of a Mediterranean polyploid species. Furthermore, it demonstrates that the analysis of a complex marker system such as AFLP fingerprints using only one type of analysis can easily be misleading.