Bioprospecting for novel microalgal strains is key to improving the feasibility of microalgae-derived biodiesel production. Tetraselmis sp. CTP4 (Chlorophyta, Chlorodendrophyceae) was isolated using fluorescence activated cell sorting (FACS) in order to screen novel lipid-rich microalgae. CTP4 is a robust, euryhaline strain able to grow in seawater growth medium as well as in non-sterile urban wastewater. Because of its large cell size (9–22 μm), CTP4 settles down after a six-hour sedimentation step. This leads to a medium removal efficiency of 80%, allowing a significant decrease of biomass dewatering costs. Using a two-stage system, a 3-fold increase in lipid content (up to 33% of DW) and a 2-fold enhancement in lipid productivity (up to 52.1 mg L−1 d−1) were observed upon exposure to nutrient depletion for 7 days. The biodiesel synthesized from the lipids of CTP4 contained high levels of oleic acid (25.67% of total fatty acids content) and minor amounts of polyunsaturated fatty acids with ≥4 double bonds (<1%). As a result, this biofuel complies with most of the European (EN14214) and American (ASTM D6751) specifications, which commonly used microalgal feedstocks are usually unable to meet. In conclusion, Tetraselmis sp. CTP4 displays promising features as feedstock with lower downstream processing costs for biomass dewatering and biodiesel refining.