Eukaryotic organisms such as plants are unable to utilise nitrogen gas (N2) directly as a source of this essential element and are dependent either on its biological conversion to ammonium by diazotrophic prokaryotes, or its supply as chemically synthesised nitrate fertiliser. The idea of genetically engineering crops with the capacity to fix N2 by introduction of the bacterial nitrogenase enzyme has long been discussed. However, the expression of an active nitrogenase must overcome several major challenges: the coordinated expression of multiple genes to assemble an enzyme complex containing several different metal cluster co-factors; the supply of sufficient ATP and reductant to the enzyme; the enzyme’s sensitivity to oxygen; and the intracellular accumulation of ammonium. The chloroplast of plant cells represents an attractive location for nitrogenase expression, but engineering the organelle’s genome is not yet feasible in most crop species. However, the unicellular green alga Chlamydomonas reinhardtii represents a simple model for photosynthetic eukaryotes with a genetically tractable chloroplast. In this review, we discuss the main advantages, and limitations, of this microalga as a testbed for producing such a complex multi-subunit enzyme. Furthermore, we suggest that a minimal set of six transgenes are necessary for chloroplast-localised synthesis of an ‘Fe-only’ nitrogenase, and from this set we demonstrate the stable expression and accumulation of the homocitrate synthase, NifV, under aerobic conditions. Arguably, further studies in C. reinhardtii aimed at testing expression and function of the full gene set would provide the groundwork for a concerted future effort to create nitrogen-fixing crops.