|The production cost of biodiesel from microalgae is still not competitive, compared with that of petroleum fuels. The genetic improvement of microalgal strains to increase triacylglycerol (TAG) accumulation is one way to reduce production costs. One of the most promising approaches is the isolation of starch-deficient mutants, which have been reported to successfully increase TAG yields. To date, such a stable mutant is not available in an oleaginous marine microalga, despite several advantages of using marine species for biodiesel production. Algae in the genus Dunaliella are known to tolerate high salt concentration and other environmental stresses. In addition, the cultivation processes for large-scale outdoor commercialization have been well established for this genus. In this study, Dunaliella tertiolecta was used to screen for starch-deficient mutants, using an iodine vapor-staining method. Four out of 20,016 UV-mutagenized strains showed a substantial reduction of starch content. A significantly higher TAG content, up to 3-fold of the wild-type level, was observed in three of the mutants upon induction by nitrogen depletion. The carotenoid production and growth characteristics of these mutants, under both normal and oxidative stress conditions, were not compromised, suggesting that these processes are not necessarily affected by starch deficiency. The results from this work open up new possibilities for exploring Dunaliella for biodiesel production.