The engineering of nitrogen fixation in plants requires assembly of an active prokaryotic nitrogenase complex, which is yet to be achieved. Nitrogenase biogenesis relies on NifB, which catalyzes the formation of the [8Fe−9S−C] metal cluster NifB-co. This is the first committed step in the biosynthesis of the iron−molybdenum cofactor (FeMo-co) found at the nitrogenase active site. The production of NifB in plants is challenging because this protein is often insoluble in eukaryotic cells, and its [Fe−S] clusters are extremely unstable and sensitive to O2. As a first step to address this challenge, we generated transgenic rice plants expressing NifB from the Archaea Methanocaldococcus infernus and Methanothermobacter thermautotrophicus. The recombinant proteins were targeted to the mitochondria to limit exposure to O2 and to have access to essential [4Fe−4S] clusters required for NifB-co biosynthesis. M. infernus and M. thermautotrophicus NifB accumulated as soluble proteins in planta, and the purified proteins were functional in the in vitro FeMo-co synthesis assay. We thus report NifB protein expression and purification from an engineered staple crop, representing a first step in the biosynthesis of a functional NifDK complex, as required for independent biological nitrogen fixation in cereals.