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.