Antibiotic resistance has become a serious global threat to public health; therefore, improved strategies and structurally novel antimicrobials are urgently needed to combat infectious diseases. Here we report a new type of highly potent 4-aminoquinoline derivatives as quorum sensing inhibitors in Serratia marcescens and Pseudomonas aeruginosa, exhibiting weak bactericidal activities (minimum inhibitory concentration (MIC) > 400 μM). Through detailed structure–activity study, we have identified 7-Cl and 7-CF₃ substituted N-dodecylamino-4-aminoquinolines (5 and 10) as biofilm formation inhibitors with 50% biofilm inhibition at 69 μM and 63 μM in S. marcescens and P. aeruginosa, respectively. These two compounds, 5 and 10, are the first quinoline derivatives with anti-biofilm formation activity reported in S. marcescens. Quantitative structure–activity relationship (QSAR) analysis identified structural descriptors such as Wiener indices, hyper-distance-path index (HDPI), mean topological charge (MTC), topological charge index (TCI), and log D(o/w)_exp as the most influential in biofilm inhibition in this bacterial species. Derivative 10 is one of the most potent quinoline type inhibitors of pyocyanin production described so far (IC₅₀ = 2.5 μM). While we have demonstrated that 5 and 10 act as Pseudomonas quinolone system (PQS) antagonists, the mechanism of inhibition of S. marcescens biofilm formation with these compounds remains open since signaling similar to P. aeruginosa PQS system has not yet been described in Serratia and activity of these compounds on acylhomoserine lactone (AHL) signaling has not been detected. Our data show that 7-Cl and 7-CF₃ substituted N-dodecylamino-4-aminoquinolines present the promising scaffolds for developing antivirulence and anti-biofilm formation agents against multidrug-resistant bacterial species.