Clostridium botulinum serotype C strains produce a neurotoxin (BoNT) along with nontoxic proteins, including nontoxic nonhemagglutinin and three hemagglutinin subcomponents, HA-70, HA-33 and HA-17, to form a large toxin complex (L-TC). While L-TCs produced by serotype C strains usually exhibit hemagglutination (HA) activity via HA-33 binding to sialic acid on erythrocytes, serotype C strain Yoichi (C-Yoichi) L-TC exhibited neither HA nor binding activity towards erythrocytes, probably due to a C-terminal truncation of the HA-33 protein. However, here, we demonstrate that C-Yoichi L-TC newly showed full HA and binding activity towards neuraminidase-treated erythrocytes that was completely inhibited in the presence of galactose (Gal) or lactose (Lac). Binding of C-Yoichi L-TC to rat small intestine epithelial cells (IEC-6) treated with neuraminidase was also significantly enhanced compared with untreated IEC-6 cells. Similarly, the HA-33/HA-17 complex isolated from C-Yoichi L-TC also bound to neuraminidase-treated IEC-6 cells. The binding activity of both L-TC and HA-33/HA-17 was inhibited in the presence of Gal or Lac. Additionally, C-Yoichi L-TC adsorbed tightly to a lactose-affinity gel column. These results strongly suggest that the unusual recognition of the Gal moiety on the cells could be due to a variation and/or a truncation in the C-terminal-half of the unique C-Yoichi HA-33 protein.