A Gram-stain-positive, rod-shaped bacterial strain, 22-7T, was isolated from ocean sediment of Laizhou Bay, China, and was characterized by using a polyphasic approach. Optimal growth was observed at 33 °C on a 2216E agar plate of pH 7.5 and with 2 % (w/v) NaCl. Phylogenetic analysis based on 16S rRNA gene sequences identified it as a member of the genus Jeotgalibacillus, most similar to Jeotgalibacillus campisalis SF-57T (98.7 % similarity), Jeotgalibacillus marinus DSM 1297T (98.2 %) and Jeotgalibacillus soli P9T (97.1 %). Average nucleotide identity values and digital DNA-DNA hybridization values were less than 74.2 and 18.1 %, respectively, between strain 22-7T and the type strains of closely related species. The major polar lipids were aminophospholipid, phosphatidylethanolamine, phosphatidylglycerol and diphosphatidylglycerol; the major fatty acids (>10 %) were anteiso-C15 : 0 and iso-C15 : 0; and the major menaquinone was MK-7. The peptidoglycan type of the cell wall was A1α linked through l-lysine as the diamino acid. Combined data from phenotypic, chemotaxonomic and genotypic characterizations demonstrated that strain 22-7T represents a novel Jeotgalibacillus species, for which the name Jeotgalibacillus proteolyticus sp. nov. is proposed. The type strain is 22-7T(=MCCC 1H00228T=KCTC 33930T).