We conducted a 84-day nutritional feeding experiment with dried whole cells of DHA-rich marine microalga Schizochytrium sp. (Sc) to determine the optimum level of fish-oil substitution (partial or complete) for maximum growth of Nile tilapia. When we fully replaced fish oil with Schizochytrium (Sc100 diet), we found significantly higher weight gain and protein efficiency ratio (PER), and lower (improved) feed conversion ratio (FCR) and feed intake compared to a control diet containing fish oil (Sc0); and no significant change in SGR and survival rate among all diets. The Sc100 diet had the highest contents of 22:6n3 DHA, led to the highest DHA content in fillets, and consequently led to the highest DHA:EPA ratios in tilapia fillets. Schizochytrium sp. is a high quality candidate for complete substitution of fish oil in juvenile Nile tilapia feeds, providing an innovative means to formulate and optimize the composition of tilapia juvenile feed while simultaneously raising feed efficiency of tilapia aquaculture and to further develop environmentally and socially sustainable aquafeeds. Results show that replacing fish oil with DHA-rich marine Sc improves the deposition of n3 LC PUFA levels in tilapia fillet. These results support further studies to lower Schizochytrium production costs and to combine different marine microalgae to replace fish oil and fishmeal into aquafeeds.