Vitis vinifera growing practice was spread following historic migrations of people and progression of civilization; the same flow might be assumed for cultivated varieties. Many grape varieties have no clear origins, not only for the nineteenth century outbreaks of American diseases that lead to an extinction of many ancient varieties and heavy reduction of diversity, but also because of the shuffling and exchanges of cuttings that occurred over the centuries following trades and migrations, resulting in a masking of the true origins of autochthonous cultivated varieties (McGovern 2004). Likewise, synonymy and homonymy occurrence in grapevine varieties makes origin assessment and pedigree reconstruction even more difficult. In this context, molecular markers could be used to solve these challenges; in particular, fingerprints of microsatellites, also called Simple Sequence Repeats (SSR), can unequivocally identify varieties despite changes of plant phenotype in different environmental conditions and severe changes in morphology due to virus infection and lack of vigour. Likewise, an additional ideal use of SSR fingerprinting is to investigate genetic relations and identify pedigrees, because of the co-dominant, neutral behavior and Mendelian segregation of these markers (Dakin and Avise 2004).