Pseudomonas aeruginosa (PA) is a major public health issue due to its impact on nosocomial infections as well as its impact on cystic fibrosis patient mortality. One of the main concerns is its ability to develop antibiotic resistance. Therefore, inhibition of PA virulence has been proposed as an alternative strategy to tackle PA based infections. LecA (or PA-IL), a galactose binding lectin from PA, is involved in its virulence. Herein, we aimed at designing high affinity synthetic ligands toward LecA for its inhibition and at understanding the key parameters governing the binding of multivalent galactosylated clusters. Twenty-five glycoclusters were synthesized and their bindings were studied on a carbohydrate microarray. Monosaccharide centered clusters and linear comb-like clusters were synthesized with different linkers separating the core and the galactosyl residues. Their length, flexibility, and aromaticity were varied. Our results showed that the binding profile of LecA to galactosylated clusters was dependent on both the core and the linker and also that the optimal linker was different for each core. Nevertheless, an aryl group in the linker structure drastically improved the binding to LecA. Our results also suggest that optimal distances are preferred between the core and the aromatic group and the core and the galactose.