Yangia sp. ND199 is a moderately halophilic bacterium isolated from mangrove samples in Northern Vietnam, which was earlier reported to grow on several sugars and glycerol to accumulate poly(hydroxyalkanoates) (PHA). In this study, the potential of the bacterium for co-production of exopolysaccharides (EPS) and PHA was investigated. Genome sequence analysis of the closely related Yangia sp. CCB-M3 isolated from mangroves in Malaysia revealed genes encoding enzymes participating in different EPS biosynthetic pathways. The effects of various cultivation parameters on the production of EPS and PHA were studied. The highest level of EPS (288 mg/L) was achieved using sucrose and yeast extract with 5% NaCl and 120 mM phosphate salts but with modest PHA accumulation (32% of cell dry weight, 1.3 g/L). Growth on fructose yielded the highest PHA concentration (85% of CDW, 3.3 g/L) at 90 mM phosphate and higher molecular weight EPS at 251 mg/L yield at 120 mM phosphate concentration. Analysis of EPS showed a predominance of glucose, followed by fructose and galactose, and minor amounts of acidic sugars.