Mononuclear molybdoenzymes are highly versatile catalysts that occur in organisms in all domains of life, where they mediate essential cellular functions such as energy generation and detoxification reactions. Molybdoenzymes are particularly abundant in bacteria, where over 50 distinct types of enzymes have been identified to date. In bacterial pathogens, all aspects of molybdoenzyme biology such as molybdate uptake, cofactor biosynthesis, and function of the enzymes themselves, have been shown to affect fitness in the host as well as virulence. Although current studies are mostly focused on a few key pathogens such as Escherichia coli, Salmonella enterica, Campylobacter jejuni, and Mycobacterium tuberculosis, some common themes for the function and adaptation of the molybdoenzymes to pathogen environmental niches are emerging. Firstly, for many of these enzymes, their role is in supporting bacterial energy generation; and the corresponding pathogen fitness and virulence defects appear to arise from a suboptimally poised metabolic network. Secondly, all substrates converted by virulence-relevant bacterial Mo enzymes belong to classes known to be generated in the host either during inflammation or as part of the host signaling network, with some enzyme groups showing adaptation to the increased conversion of such substrates. Lastly, a specific adaptation to bacterial in-host survival is an emerging link between the regulation of molybdoenzyme expression in bacterial pathogens and the presence of immune system-generated reactive oxygen species. The prevalence of molybdoenzymes in key bacterial pathogens including ESKAPE pathogens, paired with the mounting evidence of their central roles in bacterial fitness during infection, suggest that they could be important future drug targets.