Inhibition of quorum sensing (QS)-dependent biofilm formation and virulence is extensively investigated as a novel approach to combat bacterial pathogens by impeding their ability to cause antibiotic-tolerant diseases. Such strategies are considered a promising alternative to conventional antibacterial therapy since interrupting the central cell-to-cell communication system imposes less selective pressure on the target pathogen. In this study, novel hybrid compounds composed of anthranilic acids substituted with halogens at different positions of the phenyl ring, and 4-(2-aminoethyl/4-aminobuthyl)amino-7-chloroquinoline linked via 1,3,4-oxadiazole were synthesized using standard procedures. Their anti-QS activities were evaluated using Chromobacterium violaceum ATCC31532 (anti-biofilm and bactericidal activities) and Pseudomonas aeruginosa PAO1 (anti-biofilm/-virulence activities). The results showed that compounds 15–19 and 23 inhibited the production of violacein, the QS-inducible pigment, in C. violaceum to a similar extent as the model QS inhibitor - quercetin (83.5–90%). Compound 15 exhibited the strongest effect on P. aeruginosa in the anti-biofilm screening, reducing its ability to form biofilm by almost 50%, while compounds 16 and 19 were able to reduce the biofilm formation by approximately 30%. However, compound 23 did not demonstrate significant anti-biofilm activity and only inhibited pyocyanin production in P. aeruginosa. In conclusion, this study suggests that 1,3,4-oxadiazoles 15, 16, and 19 are the most promising compounds for future research as novel QS inhibitors against Gram-negative bacteria equipped with different QS signaling pathways.