The H-NS protein represses the transcription of hundreds of genes in Gram-negative bacteria. Derepression is achieved by a multitude of mechanisms, many of which involve the binding of a protein to DNA at the repressed promoter in a manner that compromises the maintenance of the H-NS-DNA nucleoprotein repression complex. The principal virulence gene promoters in Shigella flexneri, the cause of bacillary dysentery, are repressed by H-NS. VirB, a protein that closely resembles members of the ParB family of plasmid-partitioning proteins, derepresses the operons that encode the main structural components and the effector proteins of the S. flexneri type III secretion system. Bioinformatic analysis suggests that VirB has been co-opted into its current role as an H-NS antagonist in S. flexneri. To test this hypothesis, the potential for VirB to act as a positive regulator of proU, an operon that is repressed by H-NS, was assessed. Although VirB has no known relationship with the osmoregulated proU operon, it could relieve H-NS-mediated repression when the parS-like VirB binding site was placed appropriately upstream of the RpoD-dependent proU promoter. These results reveal the remarkable facility with which novel regulatory circuits can evolve, at least among those promoters that are repressed by H-NS.