Salvia is an important genus from the Lamiaceae with approximately 1,000 species. This genus is distributed globally and cultivated for ornamental, culinary, and medicinal uses. We report the construction of the first fingerprinting array for Salvia species enriched with polymorphic and divergent DNA sequences and demonstrate the potential of this array for fingerprinting several economically important members of this genus. In order to generate the Salvia subtracted diversity array (SDA) a suppression subtractive hybridization (SSH) was performed between a pool of Salvia species and a pool of angiosperms and non-angiosperms to selectively isolate Salvia-specific sequences. A total of 285-subtracted genomic DNA (gDNA) fragments were amplified and arrayed. DNA fingerprints were obtained for fifteen Salvia genotypes including three that were not part of the original subtraction pool. Hierarchical cluster analysis indicated that the Salvia-specific SDA was capable of differentiating S. officinalis and S. miltiorrhiza from their closely related species and was also able to reveal genetic relationships consistent with geographical origins. In addition, this approach was capable of isolating highly polymorphic sequences from chloroplast and nuclear DNA without preliminary sequence information. Therefore, SDA is a powerful technique for fingerprinting non-model plants and for identifying new polymorphic loci that may be developed as potential molecular markers.