A broad germplasm bank collection containing most of the autochthonous Spanish grapevine cultivars was analyzed using six sequence-tagged microsatellite site (STMS) loci: VVS2, VVMD5, VVMD7, ssrVrZAG47, ssrVrZAG62, and ssrVrZAG79. The number of alleles obtained ranged from 9 in ssrVrZAG47 to 13 in VVS2, and the observed genotypes per locus varied between 24 (ssrVrZAG47) and 41 (VVSS2). A total of 57 unique genotypes were obtained considering all 6 loci, and 40 varieties presented at least 1 of these specific genotypes. The genotypic combinations for the 6 loci have generated 163 different profiles in the 176 cultivars. Ten pairs of accessions and one group of four Garnacha's cultivars can not be differentiated. The observed heterozygosity varied between 75.6 (VVMD7) and 90.9% (VVMD5), without significant differences from the expected values for any loci. The VVMD5 locus was the most informative, and also showed the highest discrimination power. The cumulative discrimination power for all six loci was practically 1; however, in fact, these STMS loci have differentiated only about 93% of the accessions, probably owing to high relatedness of the plant material. Usefulness of this STMS set for characterization of a Spanish grapevine collection is emphasized, as well as the elaboration of databases with these molecular markers.