Inhibiting quorum sensing (QS), a central communication system, is a promising strategy to combat bacterial pathogens without antibiotics. Here, we designed novel hybrid compounds targeting the PQS (Pseudomonas quinolone signal)-dependent quorum sensing (QS) of Pseudomonas aeruginosa that is one of the multidrug-resistant and highly virulent pathogens with urgent need of new antibacterial strategies. We synthesized 12 compounds using standard procedures to combine halogen-substituted anthranilic acids with 4-(2-aminoethyl/4-aminobuthyl)amino-7-chloroquinoline, linked via 1,3,4-oxadiazole. Their antibiofilm activities were first pre-screened using Gram-negative Chromobacterium violaceum-based reporter, which identified compounds 15–19 and 23 with the highest anti-QS and minimal bactericidal effects in a single experiment. These five compounds were then evaluated against P. aeruginosa PAO1 to assess their ability to prevent biofilm formation, eradicate pre-formed biofilms, and inhibit virulence using pyocyanin as a representative marker. Compound 15 displayed the most potent antibiofilm effect, reducing biofilm formation by nearly 50% and pre-formed biofilm masses by 25%. On the other hand, compound 23 exhibited the most significant antivirulence effect, reducing pyocyanin synthesis by over 70%. Thus, our study highlights the potential of 1,3,4-oxadiazoles 15 and 23 as promising scaffolds to combat P. aeruginosa. Additionally, interactive QS systems should be considered to achieve maximal anti-QS activity against this clinically relevant species.