Tenacibaculosis is a fish disease that limits the culture of a variety of marine fish species of commercial value in the world. The genus Tenacibaculum includes several species, and their discrimination is of clinical interest in order to improve the management of an outbreak of the disease. In this study, a novel proteomic approach based on matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF-MS) analysis was evaluated for the identification and differentiation of Tenacibaculum species. The peak mass lists derived from MALDI-TOF-MS analysis were examined for the detection of potential biomarkers, similarity and cluster analysis and principal component analysis (PCA). Culture media used for bacterial growth did not affect the mass fingerprints. Eight genus-specific peaks were found in all the Tenacibaculum species analysed. Moreover, at least one species-specific peak was found in the species Tenacibaculum maritimum, Tenacibaculum soleae, Tenacibaculum dicentrarchi, Tenacibaculum litoreum and Tenacibaculum ovolyticum. These peaks could serve as biomarkers for the rapid identification of these bacterial fish pathogens. The cluster and PCA clearly separated the species T. maritimum, T. soleae, T. dicentrarchi and T. ovolyticum in different clusters. However, species of Tenacibaculum discolor and Tenacibaculum gallaicum were difficult to distinguish based on their protein fingerprints. To our knowledge, this is the first study that deals with the characterization and determination of biomarkers of Tenacibaculum species by MALDI-TOF mass spectrometry. This approach proved to be an effective and reliable technique for the discrimination of the Tenacibaculum species; therefore, it could be integrated as a routine diagnostic tool in microbiological laboratories.