An integrated strategy that combined in silico screening and tiered biochemical assays (enzymatic, in vitro, and ex vivo) was used to identify and characterize effective small-molecule inhibitors of Clostridium botulinum neurotoxin serotype A (BoNT/A). Virtual screening was initially performed by computationally docking compounds of the National Cancer Institute (NCI) database into the active site of BoNT/A light chain (LC). A total of 100 high-scoring compounds were evaluated in a high-performance liquid chromatography (HPLC)-based protease assay using recombinant full-length BoNT/A LC. Seven compounds that significantly inhibited the BoNT/A protease activity were selected. Database search queries of the best candidate hit [7-((4-nitroanilino)(phenyl)methyl)-8-quinolinol (NSC 1010)] were performed to mine its nontoxic analogs. Fifty-five analogs of NSC 1010 were synthesized and examined by the HPLC-based assay. Of these, five quinolinol derivatives that potently inhibited both full-length BoNT/A LC and truncated BoNT/A LC (residues 1 to 425) were selected for further inhibition studies in neuroblastoma (N2a) cell-based and tissue-based mouse phrenic nerve hemidiaphragm assays. Consistent with enzymatic assays, in vitro and ex vivo studies revealed that these five quinolinol-based analogs effectively neutralized BoNT/A toxicity, with CB 7969312 exhibiting ex vivo protection at 0.5 M. To date, this is the most potent BoNT/A small-molecule inhibitor that showed activity in an ex vivo assay. The reduced toxicity and high potency demonstrated by these five compounds at the biochemical, cellular, and tissue levels are distinctive among the BoNT/A small-molecule inhibitors reported thus far. This study demonstrates the utility of a multidisciplinary approach (in silico screening coupled with biochemical testing) for identifying promising small-molecule BoNT/A inhibitors.