The fingerprinting of 742 potato landraces with 51 simple sequence repeat (SSR, or microsatellite) markers resulted in improving a previously constructed potato genetic identity kit. All SSR marker loci were assayed with a collection of highly diverse landraces of all species of cultivated potato with ploidies ranging from diploid to pentaploid. Loci number, amplification reproducibility, and polymorphic information content were recorded. Out of 148 SSR markers of which 30 are new, we identified 58 new SSR marker locations on at least one of three potato genetic linkage maps. These results permitted the selection of a new potato genetic identity kit based on 24 SSR markers with two per chromosome separated by at least 10 cM, single locus, high polymorphic information content, and high quality of amplicons as determined by clarity and reproducibility. The comparison of a similarity matrix of 742 landraces obtained with the 24 SSR markers of the new kit and with the entire dataset of 51 SSR markers showed a high correlation (r = 0.94) by a Mantel test and even higher correlations (r = 0.99) regarding topological comparisons of major branches of a neighbor joining tree. This new potato genetic identity kit is able to discriminate 93.5% of the 742 landraces compared to 98.8% with 51 SSR markers. In addition, we made a marker-specific set of allele size standards that conveniently and unambiguously provide accurate sizing of all alleles of the 24 SSR markers across laboratories and platforms. The new potato genetic identity kit will be of particular utility to standardize the choice and allele sizing of microsatellites in potato and aid in collaborative projects by allowing cumulative analysis of independently generated data.