The hemagglutinating protein HA33 from Clostridium botulinum is associated with the large botulinum neurotoxin secreted complexes and is critical in toxin protection, internalization, and possibly activation. We report the crystal structure of serotype A HA33 (HA33/A) at 1.5 A resolution that contains a unique domain organization and a carbohydrate recognition site. In addition, sequence alignments of the other toxin complex components, including the neurotoxin BoNT/A, hemagglutinating protein HA17/A, and non-toxic non-hemagglutinating protein NTNHA/A, suggests that most of the toxin complex consists of a reoccurring beta-trefoil fold.