By examining the interactions between the protein hen egg-white lysozyme (HEWL) and commercially available and chemically synthesized carbohydrate ligands using a combination of weak affinity chromatography (WAC), NMR spectroscopy and molecular simulations, we report on new affinity data as well as a detailed binding model for the HEWL protein. The equilibrium dissociation constants of the ligands were obtained by WAC but also by NMR spectroscopy, which agreed well. The structures of two HEWL-disaccharide complexes in solution were deduced by NMR spectroscopy using (1)H saturation transfer difference (STD) effects and transferred (1)H,(1)H-NOESY experiments, relaxation-matrix calculations, molecular docking and molecular dynamics simulations. In solution the two disaccharides β-d-Galp-(1→4)-β-D-GlcpNAc-OMe and β-D-GlcpNAc-(1→4)-β-D-GlcpNAc-OMe bind to the B and C sites of HEWL in a syn-conformation at the glycosidic linkage between the two sugar residues. Intermolecular hydrogen bonding and CH/π-interactions form the basis of the protein-ligand complexes in a way characteristic of carbohydrate-protein interactions. Molecular dynamics simulations with explicit water molecules of both the apo-form of the protein and a ligand-protein complex showed structural change compared to a crystal structure of the protein. The flexibility of HEWL as indicated by a residue-based root-mean-square deviation analysis indicated similarities overall, with some residue specific differences, inter alia, for Arg61 that is situated prior to a flexible loop. The Arg61 flexibility was notably larger in the ligand-complexed form of HEWL. N,N'-Diacetylchitobiose has previously been observed to bind to HEWL at the B and C sites in water solution based on (1)H NMR chemical shift changes in the protein whereas the disaccharide binds at either the B and C sites or the C and D sites in different crystal complexes. The present study thus highlights that protein-ligand complexes may vary notably between the solution and solid states, underscoring the importance of targeting the pertinent binding site(s) for inhibition of protein activity and the advantages of combining different techniques in a screening process.