The MvaT and MvaU proteins belonging to the H-NS family were identified as DNA-binding proteins that interact with the regulatory region of the aotJQMOP-argR operon for arginine uptake and regulation. Recombinant MvaT and MvaU proteins were purified, and binding of these purified proteins to the aotJ regulatory region was demonstrated using electromobility shift assays. Polyclonal antibodies against purified MvaT and MvaU were prepared and employed in supershift assays to support these observations. Knockout mutations resulting in a single lesion in mvaT or mvaU, as well as knockout mutations resulting in double lesions, were constructed using biparental conjugation, and the absence of MvaT and MvaU in the resulting mutants was confirmed by immunoblot analysis. Using measurements of the beta-galactosidase activities from aotJ::lacZ fusions in the mutants and the parental strain, it was found that MvaT and MvaU serve as repressors in control of aotJ expression. The effects of MvaT and MvaU on pyocyanin synthesis and CupA fimbrial expression in these mutants were also analyzed. Pyocyanin synthesis was induced in the single mutants but was completely abolished in the double mutant, suggesting that there is a complicated regulatory scheme in which MvaT and MvaU are essential elements. In comparison, MvaT had a more profound role than MvaU as a repressor of cupA expression; however, a combination of MvaT depletion and MvaU depletion had a strong synergistic effect on cupA. Moreover, prophage Pf4 integrated into the chromosome of Pseudomonas aeruginosa PAO1 was activated in an mvaT mvaU double mutant but not in a single mutant. These results were supported by purification and nucleotide sequencing of replicative-form DNA and by the release of phage particles in plaque assays. In summary, the mvaT mvaU double mutant was viable, and depletion of MvaT and MvaU had serious effects on a variety of physiological functions in P. aeruginosa.