Arabitol is used in the food industry as a low-calorie sweetener. It is produced by yeasts during the biotransformation process of L-arabinose. Genome shuffling was performed in Candida parapsilosis DSM 70125, an efficient producer of arabitol, to obtain fusants with improved arabitol production ability. Four mutants from the parental library were used for the first round of genome shuffling. The best fusants, GSI-1 and GSI-10A, were subjected to a second round of genome shuffling. Finally, two fusants, GSII-3 and GSII-16, produced concentrations of arabitol that were 50% higher than that of the wild-type strain during selection culture. Under the optimal conditions established for C. parapsilosis, the two fusants produced 11.83 and 11.75 g/L of arabitol and were approximately 15–16% more efficient than the wild-type strain. Flow cytometry analysis showed that the ploidy of the new strains did not change.