Reduction of N2 by nitrogenases occurs at an organometallic iron cofactor that commonly also contains either molybdenum or vanadium. The well-characterized resting state of the cofactor does not bind substrate, so its mode of action remains enigmatic. Carbon monoxide was recently found to replace a bridging sulfide, but the mechanistic relevance was unclear. Here we report the structural analysis of vanadium nitrogenase with a bound intermediate, interpreted as a μ2-bridging, protonated nitrogen that implies the site and mode of substrate binding to the cofactor. Binding results in a flip of amino acid glutamine 176, which hydrogen-bonds the ligand and creates a holding position for the displaced sulfide. The intermediate likely represents state E6 or E7 of the Thorneley-Lowe model and provides clues to the remainder of the catalytic cycle.