The European plum (Prunus domestica L.) is a hexaploid species that is grown worldwide for its tasty fruits. Many pomological forms and varieties exist, and thus it is important for genebank curators, breeders, growers, and/or control authorities to distinguish them with certainty. The purpose of this study was to select and verify a set of simple sequence repeat (SSR) markers for reliable genotyping, and to optimize their use in a one-reaction format for easy routine practice. After testing 78 SSR markers from different diploid Prunus species, 8 SSR markers were selected, multiplexed, and successfully verified as being able to distinguish all 242 unique genotypes tested. The selected markers were relatively easily scored and highly heterogenic, giving more than 35 alleles/genotype on average. The allele atlas was created to become a valuable tool for allele calling that should lead to standardized and reliable genotyping results between laboratories. The population analysis confirmed high diversity of the Czech germplasm collection used. The kit was also successfully tested for diploid “plums” of various origins and interspecies hybrids, as these are sometimes phenotypically indistinguishable from hexaploid European plums. The one-tube approach substantially simplified the plum genotyping laboratory workflow, minimizes errors, and saves labor, time, and money.