The transition element molybdenum (Mo) is of primordial importance for biological systems, because it is required by enzymes catalyzing key reactions in the global carbon, sulfur, and nitrogen metabolism. To gain biological activity, Mo has to be complexed by a special cofactor. With the exception of bacterial nitrogenase, all Mo-dependent enzymes contain a unique pyranopterin-based cofactor coordinating a Mo atom at their catalytic site. Various types of reactions are catalyzed by Mo-enzymes in prokaryotes including oxygen atom transfer, sulfur or proton transfer, hydroxylation, or even nonredox reactions. Mo-enzymes are widespread in prokaryotes and many of them were likely present in the Last Universal Common Ancestor. To date, more than 50--mostly bacterial--Mo-enzymes are described in nature. In a few eubacteria and in many archaea, Mo is replaced by tungsten bound to the same unique pyranopterin. How Mo-cofactor is synthesized in bacteria is reviewed as well as the way until its insertion into apo-Mo-enzymes.