Botulinum neurotoxin types A to G are produced from different strains of Clostridium botulinum. The complex neurotoxins belong to the most toxic substances known and cause botulism both in humans and animals. Botulinum toxin complexes are produced with molecular weights of 300, 500 and 900 kDa. These large protein complexes contain beside the toxic zinc protease of 150 kDa, additional neurotoxin associated proteins, which are responsible for the extreme pH and protease stability. In this study we present for the first time a rugged detection method of botulinum toxins at femtomole levels in complex culture media after peptic sample pre-treatment and 2D-nano-LC-ESI-MS-MS-technique. In contrast to other studies, we used progenitor toxins directly from culture supernatant of C. botulinum strains A, B, E and F without further purification, to simulate complex, protein-containing sample conditions. We were able to demonstrate, that peptic pre-treatment is a great challenge in reducing ubiquitous proteins as well as proteins from suspicious samples. The study also found that multidimensional chromatography leads to significant better peptide differentiation and identification in protein loaded matrices than one dimensional nano-LC-ESI-MS.