Pullulan is a kind of natural polymer, which is widely used in medicine and food because of its solubility, plasticity, edible, non-toxicity and good biocompatibility. It is of great significance to improve the yield of pullulan by genetic modification of microorganisms. It was previously reported that Aureobasidium melanogenum TN3-1 isolated from honey-comb could produce high-yield of pullulan, but the molecular mechanisms of its production of pullulan had not been completely solved. In this study, the reported strains of Aureobasidium spp. were further compared and analyzed at genome level. It was found that genome duplication and genome genetic variations might be the crucial factors for the high yield of pullulan and stress resistance. This particular phenotype may be the result of adaptive evolution, which can adapt to its environment through genetic variation and adaptive selection. In addition, the TN3-1 strain has a large genome, and the special regulatory sequences of its specific genes and promoters may ensure a unique characteristics. This study is a supplement of the previous studies, and provides basic data for the research of microbial genome modification in food and healthcare applications.