Staphylococcal species, notably, coagulase-negative staphylococci (CoNS), are frequently misidentified using phenotypic methods. The partial nucleotide sequences of the tuf and gap genes were determined in 47 reference strains to assess their suitability, practicability, and discriminatory power as target molecules for staphylococcal identification. The partial tuf gene sequence was selected and further assessed with a collection of 186 strains, including 35 species and subspecies. Then, to evaluate the efficacy of this genotyping method versus the technology of matrix-assisted laser desorption ionization time-of-flight mass spectrometry (MALDI-TOF-MS), the 186 strains were identified using MALDI-TOF-MS (Axima® Shimadzu) coupled to the SARAMIS® database (AnagnosTec). The French National Reference Center for Staphylococci identification method was used as a reference. One hundred and eighty-four strains (98.9%) were correctly identified by tuf gene sequencing. Only one strain was misidentified and one was unidentified. MALDI-TOF-MS identified correctly 138 isolates (74.2%). Four strains were misidentified, 39 were unidentified, five were identified at the group (hominis/warneri) level, and one strain was identified at the genus level. These results confirm the value of MALDI-TOF-MS identification for common species in clinical laboratory practice and the value of the partial tuf gene sequence for the identification of all staphylococcal species as required in a reference laboratory.