Sophorolipids (SLs) from Candida batistae has a unique structure that contains omega-hydroxy fatty acids, which can be used as a building block in the polymer and fragrance industries. To improve the production of this industrially important SLs, we optimized the culture medium of C. batistae for the first time. Using an optimized culture medium composed of 50 g/L glucose, 50 g/L rapeseed oil, 5 g/L ammonium nitrate and 5 g/L yeast extract, SLs were produced at a concentration of 24.1 g/L in a flask culture. Sophorolipids production increased by about 19% (28.6 g/L) in a fed-batch fermentation using a 5 L fermentor. Sophorolipids production more increased by about 121% (53.2 g/L), compared with that in a flask culture, in a fed-batch fermentation using a 50 L fermentor, which was about 787% higher than that of the previously reported SLs production (6 g/L). These results indicate that a significant increase in C. batistae-derived SLs production can be achieved by optimization of the culture medium composition and fed-batch fermentation. Finally, we successfully separated and purified the SLs from the culture medium. The improved production of SLs from C. batistae in this study will help facilitate the successful development of applications for the SLs.