The present invention relates to the construction and engineering of cells, more particularly microorganisms for producing PUFAs with four or more double bonds from non-fatty acid substrates through heterologous expression of an oxygen requiring pathway.