Bacterial adhesion, biofilm formation and host cell invasion of the ESKAPE pathogen Pseudomonas aeruginosa require the tetravalent lectins LecA and LecB, which are therefore drug targets to fight these infections. Recently, we have reported highly potent divalent galactosides as specific LecA inhibitors. However, they suffered from very low solubility and an intrinsic chemical instability due to two acylhydrazone motifs, which precluded further biological evaluation. Here, we isosterically substituted the acylhydrazones and systematically varied linker identity and length between the two galactosides necessary for LecA binding. The optimized divalent LecA ligands showed improved stability and were up to 1000-fold more soluble. Importantly, these properties now enabled their biological characterization. The lead compound L2 potently inhibited LecA binding to lung epithelial cells, restored wound closure in a scratch assay and reduced the invasiveness of P. aeruginosa into host cells.