Bacterial xenogeneic silencers, the H-NS family proteins play central roles in genome organization and in the regulation of foreign genes acquired from phages or through horizontal gene transfer. It is thought that the repression of these genes is directly dependent on their DNA binding modes. H-NS family proteins bind along DNA, forming lateral protein filaments, in which the H-NS protomers adopt a "half-open" conformational state. Under specific environmental conditions and without dissociating from DNA, these proteins adopt an "open" conformational state which can bridge two DNA duplexes. This switching is a direct effect of environmental conditions on electrostatic interactions between the oppositely charged DNA binding and N-terminal domains of H-NS proteins. The Pseudomonas lytic phage LUZ24 encodes the gp4 protein, which binds the H-NS family protein MvaT of Pseudomonas aeruginosa. Binding of gp4 was suggested to inhibit the silencing of phage LUZ24 DNA by MvaT. However, the mechanism by which gp4 modulates MvaT activity remains elusive. In this study, we show that gp4 specifically interferes with the formation and stability of the bridged MvaT-DNA complex. Structural investigations by NMR spectroscopy revealed that gp4 acts as an "electrostatic zipper" between the N-terminal and DNA binding domains of MvaT protomers and stabilizes a structure resembling their "half-open" conformation. Based on these observations, we propose that binding of gp4 promotes a half-open bridging-incompetent state of MvaT, resulting in relief of MvaT-mediated gene silencing and adverse effects on P. aeruginosa homeostasis and growth. Conformational switching of H-NS proteins driven by phage "early proteins" provides a novel anti-repression mechanism. The ability to control H-NS conformation and thereby its impact on global gene regulation and growth might open new avenues to fight Pseudomonas multidrug resistance.