With the depletion of global fish stocks, caused by high demand and effective fishing techniques, alternative sources for long chain omega-3 fatty acids are required for human nutrition and aquaculture feeds. Recent research has focused on land-based cultivation of microalgae, the primary producers of omega-3 fatty acids in the marine food web. The effect of salinity on fatty acids and related gene expression was studied in the model marine microalga, Tetraselmis sp. M8. Correlations were found for specific fatty acid biosynthesis and gene expression according to salinity and the growth phase. Low salinity was found to increase the conversion of C18:4 stearidonic acid (SDA) to C20:4 eicosatetraenoic acid (ETA), correlating with increased transcript abundance of the Δ-6-elongase-encoding gene in salinities of 5 and 10 ppt compared to higher salinity levels. The expression of the gene encoding β-ketoacyl-coenzyme was also found to increase at lower salinities during the nutrient deprivation phase (Day 4), but decreased with further nutrient stress. Nutrient deprivation also triggered fatty acids synthesis at all salinities, and C20:5 eicosapentaenoic acid (EPA) increased relative to total fatty acids, with nutrient starvation achieving a maximum of 7% EPA at Day 6 at a salinity of 40 ppt.