Species differentiation is important for the early detection and identification of pathogenic and food-spoilage microorganisms that may be present in fish and seafood products. The main 26 species of seafood spoilage and pathogenic Gram-negative bacteria, including Aeromonas hydrophila, Acinetobacter baumanii, Pseudomonas spp., and Enterobacter spp. among others, were characterized by matrix-assisted laser desorption ionization-time of flight mass spectrometry (MALDI-TOF MS) of low molecular weight proteins extracted from intact bacterial cells by a fast procedure. From the acquired spectra, a library of specific mass spectral fingerprints was constructed. To analyze spectral fingerprints, peaks in the mass range of 2000-10 000 Da were considered and representative mass lists of 10-35 peak masses were compiled. At least one unique biomarker peak was observed for each species, and various genus-specific peaks were detected for genera Proteus, Providencia, Pseudomonas, Serratia, Shewanella, and Vibrio. Phyloproteomic relationships based on these data were compared to phylogenetic analysis based on the 16S rRNA gene, and a similar clustering was found. The method was also successfully applied for the identification of three bacterial strains isolated from seafood by comparing the spectral fingerprints with the created library of reference fingerprints. Thus, the proteomic approach demonstrated to be a competent tool for species identification.