This study was carried out for the characterization and discrimination of the indigenous Gram positive, catalase-positive cocci (GCC) population in sucuk, a traditional Turkish dry-fermented sausage. Sucuk samples, produced by the traditional method without starter culture were collected from 8 local producers in Kayseri/Turkey and a total of 116 GCC isolates were identified by using different molecular techniques. Two different molecular fingerprinting methods; namely, randomly amplified polymorphic DNA-PCR (RAPD-PCR) and repetitive extragenic palindrome-PCR (rep-PCR), were used for the clustering of isolates and identification at species level was carried out by full length sequencing of 16S rDNA. Combining the results obtained from molecular fingerprinting and 16S rDNA sequencing showed that the dominant GCC species isolated from the sucuk samples was Staphylococcus saprophyticus followed by Staphylococcus succinus and Staphylococcus equorum belonging to the Staphylococcus genus. Real-time PCR DNA melting curve analysis and high-resolution melting (HRM) analysis targeting the V1 + V3 regions of 16S rDNA were also applied for the discrimination of isolates belonging to different species. It was observed statistically different Tm values and species-specific HRM profiles for all except 2 species (S. saprophyticus and Staphylococcus xylosus) that have high 16S rDNA sequence similarity. The combination of rep-PCR and/or PCR-RAPD with 16S rRNA gene sequencing was an efficient approach for the characterization and identification of the GCC population in spontaneously fermented sucuk. On the other hand, intercalating dye assays were found to be a simple and very promising technique for the differentiation of the GCC population at species level. Practical Application The characterization of the indigenous GCC population in traditional fermented sausages has significant importance due not only to their favorable technological and sensory contribution to the final products but also to their high potential as starter cultures, which are well adapted to the meat products. For this reason, in this study we characterized the GCC species in sucuk, Turkish-fermented sausage by using 2 different molecular fingerprinting methods and subsequently 16S rRNA sequencing. Also real-time PCR intercalating dye-based assays, including DNA melting curve analysis and high-resolution melting analysis, were applied for the first time for the discrimination of the GCC population at species level.