During the study into the microbial biodiversity and bioactivity of the Microcystis phycosphere, a new yellow-pigmented, non-motile, rod-shaped bacterium containing polyhydroxybutyrate granules designated as strain Z10-6T was isolated from highly-toxic Microcystis aeruginosa Kützing M.TN-2. The new isolate produces active bioflocculating exopolysaccharides. Phylogenetic analysis based on 16S rRNA gene sequences indicated strain Z10-6T belongs to the genus Sphingopyxis with highest similarity to Sphingopyxis solisilvae R366T (98.86%), and the similarity to other Sphingopyxis members was less than 98.65%. However, both low values obtained by phylogenomic calculation of average nucleotide identity (ANI, 85.5%) and digital DNA-DNA hybridization (dDDH, 29.8%) separated the new species from its closest relative. The main polar lipids were sphingoglycolipid, phosphatidylethanolamine, phosphatidylglycerol, diphosphatidylglycerol, one unidentified glycolipid and one unidentified aminophospholipid. The predominant fatty acids were summed feature 8, C17:1ω6c, summed feature 3, C16:0, C18:1ω7c 11-methyl and C14:0 2-OH. The respiratory quinone was ubiqunone-10, with spermidine as the major polyamine. The genomic DNA G + C content was 64.8 mol%. Several biosynthesis pathways encoding for potential new bacterial bioactive metabolites were found in the genome of strain Z10-6T. The polyphasic analyses clearly distinguished strain Z10-6T from its closest phylogenetic neighbors. Thus, it represents a novel species of the genus Sphingopyxis, for which the name Sphingopyxis microcysteis sp. nov. is proposed. The type strain is Z10-6T (= CCTCC AB2017276T = KCTC 62492T).