Engineering a new metabolic function in a microbial host can be limited by the availability of the relevant cofactor. For instance, in Yarrowia lipolytica, the expression of a functional nitrate reductase is precluded by the absence of molybdenum cofactor (Moco) biosynthesis. In this study, we demonstrated that the Ogataea parapolymorpha Moco biosynthesis pathway combined with the expression of a high affinity molybdate transporter could lead to the synthesis of Moco in Y. lipolytica. The functionality of Moco was demonstrated by expression of an active Moco-dependent nitrate assimilation pathway from the same yeast donor, O. parapolymorpha. In addition to 11 heterologous genes, fast growth on nitrate required adaptive laboratory evolution which, resulted in up to 100-fold increase in nitrate reductase activity and in up to 4-fold increase in growth rate, reaching 0.13h-1. Genome sequencing of evolved isolates revealed the presence of a limited number of non-synonymous mutations or small insertions/deletions in annotated coding sequences. This study that builds up on a previous work establishing Moco synthesis in S. cerevisiae demonstrated that the Moco pathway could be successfully transferred in very distant yeasts and, potentially, to any other genera, which would enable the expression of new enzyme families and expand the nutrient range used by industrial yeasts.