Biofilm formation is a universal bacterial strategy for long-term survival in nature and during infections. Biofilms are dense microbial communities enmeshed within a polymeric extracellular matrix that protects bacteria from antibiotic exposure and the immune system and thus contribute to chronic infections. Pseudomonas aeruginosa is an archetypal biofilm-forming organism that utilizes a biofilm growth strategy to cause chronic lung infections in Cystic Fibrosis (CF) patients. The extracellular matrix of P. aeruginosa biofilms is comprised mainly of exopolysaccharides (EPS) and DNA. Both mucoid and non-mucoid isolates of P. aeruginosa produces the Pel and Psl EPS, each of which have important roles in antibiotic resistance, biofilm formation and immune evasion. Given the central importance of the Pel and Psl EPS in biofilm structure, they are attractive targets for novel anti-infective compounds. In this study we used a high throughput gene expression screen to identify compounds that repress expression of pel and psl genes as measured by transcriptional lux fusions. Testing of the pel/psl repressors demonstrated an antibiofilm activity against microplate and flow chamber biofilms formed by wild type and hyperbiofilm forming strains. To determine the potential role of EPS in virulence, mutants in pel/psl were shown to have reduced virulence in the feeding behavior and slow killing virulence assays in Caenorhabditis elegans. The antibiofilm molecules also reduced P. aeruginosa PAO1 virulence in the nematode slow killing model. Importantly, the combination of antibiotics and antibiofilm compounds were synergistic in killing P. aeruginosa biofilms. These small molecules represent a novel anti-infective strategy for the possible treatment of chronic P. aeruginosa infections.