The affinity and thermodynamic parameters for the interactions of two naturally occurring neurotoxins, (+)-anatoxin-a and (-)-hosieine-A, with acetylcholine-binding protein were investigated using a fluorescence-quenching assay and isothermal titration calorimetry. The crystal structures of their complexes with acetylcholine-binding protein from Aplysia californica (AcAChBP) were determined and reveal details of molecular recognition in the orthosteric binding site. Comparisons treating AcAChBP as a surrogate for human α4β2 and α7 nicotinic acetylcholine receptors (nAChRs) suggest that the molecular features involved in ligand recognition and affinity for the protein targets are conserved. The ligands exploit interactions with similar residues as the archetypal nAChR agonist nicotine, but with greater affinity. (-)-Hosieine-A in particular has a high affinity for AcAChBP driven by a favorable entropic contribution to binding. The ligand affinities help to rationalize the potent biological activity of these alkaloids. The structural data, together with comparisons with related molecules, suggest that there may be opportunities to extend the hosieine-A scaffold to incorporate new interactions with the complementary side of the orthosteric binding site. Such a strategy may guide the design of new entities to target human α4β2 nAChR that may have therapeutic benefit. © 2022 International Union of Crystallography. All rights reserved.