This study isolated a novel erythritol-producing yeast strain, which is capable of growth at high osmolarity. Characteristics of the strain include asexual reproduction by multilateral budding, absence of extracellular starch-like compounds, and a negative Diazonium blue B color reaction. Phylogenetic analysis based on the 26S rDNA sequence and physiological analysis indicated that the strain belongs to the species Pseudozyma tsukubaensis and has been named P. tsukubaensis KN75. When P. tsukubaensis KN75 was cultured aerobically in a fed-batch culture with glucose as a carbon source, it produced 245 g/L of erythritol, corresponding to 2.86 g/L/h productivity and 61% yield, the highest erythritol yield ever reported by an erythritol-producing microorganism. Erythritol production was scaled up from a laboratory scale (7 L fermenter) to pilot (300 L) and plant (50,000 L) scales using the dissolved oxygen as a scale-up parameter. Erythritol production at the pilot and plant scales was similar to that at the laboratory scale, indicating that the production of erythritol by P. tsukubaensis KN75 holds commercial potential.