Bioengineering cereals crops able to use air as source of N for the biosynthesis of proteins and other molecular components is a grand challenge in Plant Biotechnology. Such progress would be of seminal importance to ensure global Food Security and to protect the environment from the adverse effects of excessive N fertilization. However, a major barrier stands in the way: the enzyme that assimilates atmospheric nitrogen, termed nitrogenase, is only found in some bacteria and shows extreme sensitivity towards oxygen. In this work, we use yeast to demonstrate that nitrogenase Fe protein can be expressed in active form within eukaryotic cells if protected from oxygen by targeting to the mitochondrial matrix.