As a renewable alternative to fish oil, microbial-derived omega-3-fatty acids can be potential nutritional supplements. This study reported the isolation of novel oleaginous marine microbes from the Victorian marine environment capable of producing omega-3-fatty acids and other bio-actives. Fermentation strategies using low cost substrates improved omega-3-oils production in selected isolates.