Understanding interactions of bacterial surface polysaccharides with receptor protein scaffolds is important for the development of antibiotic therapies. The corresponding protein recognition domains frequently form low-affinity complexes with polysaccharides that are difficult to address with experimental techniques due to the conformational flexibility of the polysaccharide. In this work, we studied the tailspike protein (TSP) of the bacteriophage Sf6. Sf6TSP binds and hydrolyzes the high-rhamnose, serotype Y O-antigen polysaccharide of the Gram-negative bacterium Shigella flexneri (S. flexneri) as a first step of bacteriophage infection. Spectroscopic analyses and enzymatic cleavage assays confirmed that Sf6TSP binds long stretches of this polysaccharide. Crystal structure analysis and saturation transfer difference (STD) NMR spectroscopy using an enhanced method to interpret the data permitted the detailed description of affinity contributions and flexibility in an Sf6TSP-octasaccharide complex. Dodecasaccharide fragments corresponding to three repeating units of the O-antigen in complex with Sf6TSP were studied computationally by molecular dynamics simulations. They showed that distortion away from the low-energy solution conformation found in the octasaccharide complex is necessary for ligand binding. This is in agreement with a weak-affinity functional polysaccharide-protein contact that facilitates correct placement and thus hydrolysis of the polysaccharide close to the catalytic residues. Our simulations stress that the flexibility of glycan epitopes together with a small number of specific protein contacts provide the driving force for Sf6TSP-polysaccharide complex formation in an overall weak-affinity interaction system.