Botulinum neurotoxin (BoNT) is produced as a large toxin complex (L-TC) associated with nontoxic nonhemagglutinin (NTNHA) and three hemagglutinin subcomponents (HA-70, -33 and -17). The binding properties of BoNT to neurons and L-TC to intestinal epithelial cells are well documented, while those to other tissues are largely unknown. Here, to obtain novel insights into the pathogenesis of foodborne botulism, we examine whether botulinum toxins bind to vascular endothelial cells. BoNT and 750 kDa L-TC (a complex of BoNT, NTNHA and HAs) of Clostridium botulinum serotype D were incubated with bovine aortic endothelial cells (BAECs), and binding to the cells was assessed using sodium dodecyl sulfate polyacrylamide gel electrophoresis and Western blot. Both BoNT and L-TC bound to BAECs, with L-TC showing stronger binding. Binding of BoNT and L-TC to BAECs was significantly inhibited by N-acetyl neuraminic acid in the cell culture medium or by treatment of the cells with neuraminidase. However, galactose, lactose or N-acetyl galactosamine did not significantly inhibit toxin binding to the cells. This is the first report demonstrating that BoNT and L-TC bind to BAECs via sialic acid, and this mechanism may be important in the trafficking pathway of BoNT in foodborne botulism.