Expression of phenol oxidases (PO) in bacteria is often observed during physiological and morphological changes; in the nitrogen-fixing strain Azotobacter chroococcum SBUG 1484, it is accompanied by the formation of encysted cells and melanin. Herein, we studied the effects of copper and the depletion of the nitrogenase-relevant metals molybdenum and iron on physiological characteristics such as culture pigmentation, release of ortho-dihydroxylated melanin precursors, and expression of PO activity in A. chroococcum. Biomass production and melanogenic appearance were directly affected by the depletion of either iron or molybdenum, or in the absence of both metals. Only nitrogen-fixing cells growing in the presence of both metals and cultures supplemented with iron (molybdenum starved) showed the ability to produce an intensively brown-black melanin pigment typically associated with A. chroococcum. Accordingly, PO production was only detected in the presence of both metals and in iron-supplemented cultures starved of molybdenum. The total amount of catecholate siderophores produced by nitrogen-fixing melanogenic cells was considerably higher than in cultures starved of metal ions. Induction of enhanced PO activity was stimulated by additional copper sulfate, possibly related to cellular processes involved in the detoxification of this particular metal, and revealed distinct release of the ortho-dihydroxylated melanin precursors catechol and 3,4-dihydroxybenzoic acid.