High molecular mobility of maltose-conjugated alpha-cyclodextrins (alpha-CDs) along a poly(ethylene glycol) (PEG) chain due to the mechanically locked structure of polyrotaxanes enhanced multivalent interactions between maltose and concanavalin A (Con A). When maltose groups are conjugated with alpha-CDs that were threaded onto a PEG capped with benzyloxycarbonyl l-tyrosine (polyrotaxane), Con A-induced hemagglutination was greatly inhibited by polyrotaxanes with a certain threading % of alpha-CDs. Such an inhibitory effect was significantly superior to the other type of conjugates, in which poly(acrylic acid) was used as a backbone for maltose conjugation. The spin-spin relaxation time (T2) of the maltose C(1) proton in the polyrotaxane at a typical alpha-CD threading % was significantly larger than that of any other conjugate, which was well related to the inhibitory effect. Therefore, we concluded that the high mobility of maltose groups along the polyrotaxane structure contributes to enhanced Con A recognition.