A novel bacterial strain, APC 4016T, was previously isolated from the skin of a snub-nosed spiny eel, Notacanthus chemnitzii, from a depth of 1000 m in the northern Atlantic Ocean. Cells were aerobic, cocci, motile, Gram-positive to Gram-variable staining, and gave rise to orange-pigmented colonies. Growth occurred at 4–40 °C (optimum, 25–28 °C), pH 5.5–12 (optimum, pH 7–7.5), and 0–12 % (w/v) NaCl (optimum, 1 %). 16S rRNA gene phylogenetic analysis confirmed that strain APC 4016T belonged to the genus Planococcus and was most closely related to Planococcus okeanokoites IFO 12536T (98.98 % 16S similarity). However, digital DNA–DNA hybridization and average nucleotide identity values between these two strains were low, at 20.1 and 83.8 %, respectively. Major (>10 %) cellular fatty acids of strain APC 4016T were iso-C14 : 0, anteiso-C15 : 0 and C16 : 1-ω-Alc. The predominant respiratory quinones were menaquinones 5, 6, 7 and 8. The major cellular polar lipids were phosphatidylglycerol, diphosphatidylglycerol and phosphatidylethanolamine, and three unknown lipids were also present. The draft genome sequence is 3.6 Mb with a G+C content of 45.25 mol%. This strain was previously shown to have antimicrobial activity and to encode bacteriocin and secondary metabolite biosynthetic gene clusters. Based on the phylogenetic analysis and its distinct phenotypic characteristics, strain APC 4016T is deemed to represent a novel species of the genus Planococcus, and for which the name Planococcus notacanthi sp. nov. is proposed. The type strain of this species is APC 4016T (=DSM 115753T=NCIMB 15463T).