After over 100 strains of Aureobasidium spp. isolated from mangrove system were screened for their ability to produce exopolysaccharide (EPS), it was found that Aureobasidium pullulans var. melanogenium P16 strain among them could produce high level of EPS. Under the optimal conditions, 65.3 g/L EPS was produced by the P16 strain within 120 h at flask level. During 10-L batch fermentation, when the medium contained 120.0 g/L sucrose, 67.4 g/L of EPS and 23.1 g/L of cell dry weight in the culture were obtained within 120 h, leaving 0.78 g/L of reducing sugar and 11.4 g/L of total sugar in the fermented medium. It should be stressed that during the fermentation, no melanin was observed. After purification, the purified EPS was confirmed to be pullulan. This is the first time to report that A. pullulans var. melanogenium P16 strain isolated from the mangrove system can produce high level of pullulan.