Psidium guajava is one of the most common edible medicinal plants frequently used in Malagasy traditional medicine to treat gastrointestinal infections. In order to evaluate their probable antibacterial activities, three organic extracts (successive extractions by hexane, dichloromethane, and ethanol) of ripe guava fruits were assessed for their bactericidal and anti-virulence properties against P. aeruginosa PAO1. Although these three extracts have shown no direct antibacterial activity (MIC of 1000 µg/mL) and, at the non-bactericidal concentration of 100 µg/mL, no impact on the production of major P. aeruginosa PAO1 virulence factors (pyocyanin and rhamnolipids), the hexane and dichloromethane extracts showed significant anti-biofilm properties and the dichloromethane extract disrupted the P. aeruginosa PAO1 swarming motility. Bioguided fractionation of the dichloromethane extract led to the isolation and identification of lycopene and β-sitosterol-β-D-glucoside as major anti-biofilm compounds. Interestingly, both compounds disrupt P. aeruginosa PAO1 biofilm formation and maintenance with IC₅₀ of 1383 µM and 131 µM, respectively. More interestingly, both compounds displayed a synergistic effect with tobramycin with a two-fold increase in its effectiveness in killing biofilm-encapsulated P. aeruginosa PAO1. The present study validates the traditional uses of this edible medicinal plant, indicating the therapeutic effectiveness of guava fruits plausibly through the presence of these tri- and tetraterpenoids, which deserve to be tested against pathogens generally implicated in diarrhea.