A Gram-stain-negative, facultative anaerobic, motile, rod-shaped and orange bacterium, designated A06T, was obtained off the coast of Weihai, PR China. Cells were 0.4-0.5×0.6-1.0 µm in size. Strain A06T grew at 20-40 °C (optimum, 33 °C), at pH 6.0-8.0 (optimum, pH 6.5-7.0) and in the presence of 0-8 % NaCl (w/v) (optimum, 2 %). Cells were oxidase and catalase positive. Menaquinone-7 was detected as the major respiratory quinone. The dominant cellular fatty acids were identified as C15:0 2-OH, iso-C15:0, anteiso-C15:0 and iso-C15:1 ω6c. The DNA G+C content of strain A06T was 46.1 mol%. The polar lipids were phosphatidylethanolamine, one aminolipid, one glycolipid and three unidentified lipids. Phylogenetic analysis based on 16S rRNA gene sequences revealed that strain A06T is a member of the family Prolixibacteraceae and exhibited the highest sequence similarity to Mangrovibacterium diazotrophicum DSM 27148T (94.3 %). Based on its phylogenetic and phenotypic characteristics, strain A06T is considered to represent a novel genus in the family Prolixibacteraceae, for which the name Gaoshiqia gen. nov. is proposed. The type species is Gaoshiqia sediminis sp. nov., with type strain A06T (=KCTC 92029T=MCCC 1H00491T). The identification and acquisition of microbial species and genes in sediments will help broaden the understanding of microbial resources and lay a foundation for its application in biotechnology. Strain A06T uses an enrichment method, so the isolation of strain A06T is of great significance to the enrichment of marine microbial resources.