* Biological nitrogen fixation (BNF) performed by moss-associated cyanobacteria is one of the main sources of new nitrogen (N) input in pristine, high-latitude ecosystems. Yet, the nutrients that limit BNF remain elusive. Here, we tested whether this important ecosystem function is limited by the availability of molybdenum (Mo), phosphorus (P), or both. * BNF in dominant mosses was measured with the acetylene reduction assay (ARA) at different time intervals following Mo and P additions, in both laboratory microcosms with mosses from a boreal spruce forest and field plots in subarctic tundra. We further used a 15N2 tracer technique to assess the ARA to N2 fixation conversion ratios at our subarctic site. * BNF was up to four-fold higher shortly after the addition of Mo, in both the laboratory and field experiments. A similar positive response to Mo was found in moss colonizing cyanobacterial biomass. As the growing season progressed, nitrogenase activity became progressively more P limited. The ARA : 15N2 ratios increased with increasing Mo additions. * These findings show that N2 fixation activity as well as cyanobacterial biomass in dominant feather mosses from boreal forests and subarctic tundra are limited by Mo availability.