The P22 tailspike endorhamnosidase confers the high specificity of bacteriophage P22 for some serogroups of Salmonella differing only slightly in their O-antigen polysaccharide. We used several biophysical methods to study the binding and hydrolysis of O-antigen fragments of different lengths by P22 tailspike protein. O-Antigen saccharides of defined length labeled with fluorophors could be purified with higher resolution than previously possible. Small amounts of naturally occurring variations of O-antigen fragments missing the nonreducing terminal galactose could be used to determine the contribution of this part to the free energy of binding to be ∼7 kJ/mol. We were able to show via several independent lines of evidence that an unproductive binding mode is highly favored in binding over all other possible binding modes leading to hydrolysis. This is true even under circumstances under which the O-antigen fragment is long enough to be cleaved efficiently by the enzyme. The high-affinity unproductive binding mode results in a strong self-competitive inhibition in addition to product inhibition observed for this system. Self-competitive inhibition is observed for all substrates that have a free reducing end rhamnose. Naturally occurring O-antigen, while still attached to the bacterial outer membrane, does not have a free reducing end and therefore does not perform self-competitive inhibition.