Although complex modular proteins are encountered frequently in a variety of biological systems, their occurrence in biocatalysis has not been widely appreciated. Here, we describe that bacterial sialidases, which have both a catalytic and carbohydrate-binding domain, can hydrolyze polyvalent substrates with much greater catalytic efficiency than their monovalent counterparts. The enhancement of catalytic efficiency was due to a much smaller Michaelis constant and rationalized by a model in which the catalytic and lectin domains interact simultaneously with the polyvalent substrate, leading to an enhancement of affinity. Inhibition studies have shown that galactosides released by the action of the sialidase can act as the ligand for the lectin domain. This knowledge has been exploited in the design of a potent polyvalent inhibitor of the sialidase of Vibrio cholerae, which displayed exquisite selectivities for sialidases that have a lectin domain.