This study addresses the production enhancement of pullulan, an extracellular polysaccharide with various applications. Pullulan is primarily produced by Aureobasidium pullulans (A. pullulans), and genetic modification is commonly used to increase its yield. However, there is a need for a more efficient and safer method. To achieve this, we designed a high-throughput screening system utilizing a unique fluorescent protein specific to pullulan. Ultraviolet (UV) mutagenesis was applied to create a pool of mutant strains, and flow cytometry allowed for single-cell screening. Our approach yielded strain M1-B3, which exhibited a substantial increase in pullulan production from 26.5 g/L to 76.88 g/L. Additionally, the molecular weight of the produced pullulan significantly increased, expanding its potential commercial application. This study demonstrates an efficient and safe method to enhance pullulan production in A. pullulans. The UV mutagenesis and flow cytometry based on screening not only increased yield but also improved pullulan’s molecular weight. The adaptability of this method to other polysaccharides and its potential for genomic analysis and broader applications make it a valuable tool in bioproduction.