Anti-pathogenic potential of a polyherbal formulation Enteropan®was investigated against a multidrug resistant strain of the bacteriumPseudomonas aeruginosa. Enteropan-pre-exposedP. aeruginosadisplayed reduced (∼70%↓) virulence towards the model hostCaenorhabditis elegans. Enteropan affected various traits like biofilm formation, protein synthesis and secretion, quorum-modulated pigment production, antibiotic susceptibility, nitrogen metabolism etc. in this pathogen.P. aeruginosacould not develop complete resistance to the virulence-attenuating activity of Enteropan even after repeated exposure to this polyherbal formulation. Whole transcriptome analysis showed 17% ofP. aeruginosagenome to get differentially expressed under influence of Enteropan. Major mechanisms through which Enteropan exerted its anti-virulence activity were found to be generation of nitrosative stress, oxidative stress, envelop stress, quorum modulation, disturbance of protein homeostasis and metal homeostasis. Network analysis of the differently expressed genes resulted in identification of 10 proteins with high network centrality as potential targets from among the down-regulated genes. Differential expression of genes coding for five (rpoA, tig, rpsB, rpsL, andrpsJ) of these targets was validated through RT-PCR too, and they can further be pursued as potential targets by various drug discovery programmes.