Pseudomonas aeruginosa is ubiquitously present in the environment and acts as an opportunistic pathogen on humans, animals and plants. We report here the effects of the prebiotic polysaccharide inulin and its hydrolysed form FOS on this bacterium. FOS was found to inhibit bacterial growth of strain PAO1, while inulin did not affect growth rate or yield in a significant manner. Inulin stimulated biofilm formation, whereas a dramatic reduction of the biofilm formation was observed in the presence of FOS. Similar opposing effects were observed for bacterial motility, where FOS inhibited the swarming and twitching behaviour whereas inulin caused its stimulation. In co-cultures with eukaryotic cells (macrophages) FOS and, to a lesser extent, inulin reduced the secretion of the inflammatory cytokines IL-6, IL-10 and TNF-α. Western blot experiments indicated that the effects mediated by FOS in macrophages are associated with a decreased activation of the NF-κB pathway. Since FOS and inulin stimulate pathway activation in the absence of bacteria, the FOS mediated effect is likely to be of indirect nature, such as via a reduction of bacterial virulence. Further, this modulatory effect is observed also with the highly virulent ptxS mutated strain. Co-culture experiments of P. aeruginosa with IEC18 eukaryotic cells showed that FOS reduces the concentration of the major virulence factor, exotoxin A, suggesting that this is a possible mechanism for the reduction of pathogenicity. The potential of these compounds as components of antibacterial and anti-inflammatory cocktails is discussed.