Marine phycosphere harbors unique cross-kingdom associations with enormous ecological significance in aquatic ecosystems as well as relevance for algal biotechnology industry. During our investigating the microbial composition and bioactivity of marine phycosphere microbiota (PM), a novel lightly yellowish and versatile bacterium designated strain AM1-D1T was isolated from cultivable PM of marine dinoflagellate Alexandrium minutum amtk4 that produces high levels of paralytic shellfish poisoning toxins (PSTs). Strain AM1-D1T demonstrates notable bioflocculanting bioactivity with bacterial exopolysaccharides (EPS), and microalgae growth-promoting (MGP) potential toward its algal host. Phylogenetic analysis based on 16S rRNA gene sequences revealed that strain AM1-D1T was affiliated to the members of genus Sulfitobacter within the family Rhodobacteraceae, showing the highest sequence similarity of 97.9% with Sulfitobacter noctilucae NB-68T, and below 97.8% with other type strains. The complete genome of strain AM1-D1T consisted of a circular 3.84-Mb chromosome and five circular plasmids (185, 95, 15, 205 and 348 Kb, respectively) with the G+C content of 64.6%. Low values obtained by phylogenomic calculations on the average nucleotide identity (ANI, 77.2%), average amino acid identity (AAI, 74.7%) and digital DNA-DNA hybridization (dDDH, 18.6%) unequivocally separated strain AM1-D1T from its closest relative. The main polar lipids were identified as phosphatidylglycerol, phosphatidylethanolamine, phosphatidylcholine, diphosphatidylglycerol, one unidentified phospholipid and one unidentified lipid. The predominant fatty acids (> 10%) were C18:1 ω7c, C19:0 cyclo ω8c and C16:0. The respiratory quinone was Q-10. The genome of strain AM1-D1T was predicted to encode series of gene clusters responsible for sulfur oxidation (sox) and utilization of dissolved organic sulfur exometabolites from marine dinoflagellates, taurine (tau) and dimethylsulfoniopropionate (DMSP) (dmd), as well as supplementary vitamin B12 (cob), photosynthesis carotenoids (crt) which are pivotal components during algae-bacteria interactions. Based on the evidences by the polyphasic characterizations, strain AM1-D1T represents a novel species of the genus Sulfitobacter, for which the name Sulfitobacter alexandrii sp. nov. is proposed. The type strain is AM1-D1T (= CCTCC 2017277T = KCTC 62491T).