We examined the growth of a novel oleaginous microalga, Aurantiochytrium sp. KRS101, using cellulosic materials as nutrients, and the resultant production of lipids containing high levels of docosahexaenoic acid (DHA). The microalgal strain could grow using either carboxymethylcellulose or cellobiose as a carbon source, and produced lipids containing high levels of DHA (49-58% of total fatty acids). In line with this growth behavior, carboxymethylcellulase and cellobiohydrolase activities were evident in both cell-free lysates and culture broths. Additionally, an industrial cellulosic biomass, palm oil empty fruit bunches (POEFB), a by-product of the palm oil industry, were utilized by the microalgal strain for cell growth and lipid production.