Infections by Pseudomonas aeruginosa , one of the most frequently isolated human pathogens, can create huge financial burdens. However, knowledge of the molecular mechanisms involved in the pathogenesis of P. aeruginosa remains elusive. We identified AnvM as a novel regulator of virulence in P. aeruginosa . Deletion of anvM altered the expression levels of more than 700 genes under aerobic and anaerobic conditions, including quorum sensing system genes and oxidative stress resistance genes. AnvM directly interacted with MvfR and Anr, thus regulating their downstream genes. More importantly, AnvM directly bound to TLR2 and TLR5, which turn on the host immune response. These findings provide insights into the significance of AnvM homologs in pathogenic bacteria and suggest a potential drug target against bacterial infection.