A novel Gram-stain-negative, non-flagellated, non-motile, rod-shaped bacterial strain, designated 502str34T, was isolated from deep-sea sediment. The strain was positive for oxidase, catalase and urease activities. Optimal growth occurred at 28-32 °C, pH 7.0-7.5 and in the presence of 2.0-3.0% (w/v) NaCl. Phylogenetic analysis based on 16S rRNA gene sequences showed that strain 502str34T was most closely related to Pseudooceanicola batsensis HTCC2597ᵀ (97.4%), Pseudooceanicola nitratireducens JLT1210ᵀ (97.3%) and Pseudooceanicola nanhaiensis SS011B1-20ᵀ (97.2%). The genomic G+C content was 67.3 mol%. The digital DNA-DNA hybridization and average nucleotide identity values between strain 502str34T and its closest relatives were 20.4-20.9% and 75.5-77.3%, respectively, which are below the accepted thresholds for species delineation. The predominant respiratory quinone was ubiquinone-10. The major cellular fatty acids (>10%) were C16:0, C18:1 ω7c 11-methyl and summed feature 8 (C18:1 ω7c and/or C18:1 ω6c). The polar lipids mainly comprised phosphatidylcholine, phosphatidylglycerol, unidentified aminolipids, unidentified phospholipids, unidentified lipids and an unidentified aminophospholipid. Based on phenotypic, phylogenetic, chemotaxonomic and genomic evidence, strain 502str34T represents a novel species of the genus Pseudooceanicola, for which the name Pseudooceanicola profundus sp. nov. is proposed. The type strain is 502str34T (=KCTC 82133T=JCM 33907T).