Pseudomonas aeruginosa is a ubiquitous pathogen that is the leading cause of chronic infections. Bacterial biofilm formation facilitates CF development and restricts the anti-bacterial potential of many current antibiotics. The capacity of P. aeruginosa to form biofilms and resist antibiotics is closely correlated with quorum sensing (QS). Disrupting QS by QS inhibitors is a promising strategy for treating chronic infections. Here, we evaluated the effect of hordenine, a recently characterized QS inhibitor, on the susceptibility of aminoglycoside antibiotics against P. aeruginosa biofilms. Hordenine significantly enhanced the susceptibility of aminoglycoside antibiotics tobramycin, gentamycin, and amikacin against P. aeruginosa PAO1 biofilm formation. Combinations of hordenine and aminoglycoside antibiotics showed potent efficiency in disrupting the preformed biofilms of P. aeruginosa. Microscopic observations showed flat, scattered, and unstructured biofilm architecture after treatment with hordenine. Mechanistic study further revealed that hordenine treatment led to the downregulation of genes involved in QS and biofilm formation. Thus, our results suggest that hordenine has the potential to function as an antibiotic accelerant in treating P. aeruginosa infections.