Extracellular polysaccharides (EPS) produced by marine microalgae have the potential to be used as antioxidants, antiviral agents, immunomodulators, and anti-inflammatory agents. Although the marine microalga Crypthecodinium cohnii releases EPS during the process of docosahexaenoic acid (DHA) production, the yield of EPS remains relatively low. To improve the EPS production, a novel mutagenesis of C. cohnii was conducted by atmospheric and room temperature plasma (ARTP). Of the 12 mutants obtained, 10 mutants exhibited significantly enhanced EPS yield on biomass as compared with the wild type strain. Among them, mutant M7 was the best as it could produce an EPS volumetric yield of 1.02 g/L, EPS yield on biomass of 0.39 g/g and EPS yield on glucose of 94 mg/g, which were 33.85%, 85.35% and 57.17% higher than that of the wild type strain, respectively. Results of the present study indicated that mutagenesis of the marine microalga C. cohnii by ARTP was highly effective leading to the high-yield production of EPS.