This review focuses on mass spectrometric detection of protein-based toxins, which are among the most toxic substances known. Special emphasis is given to the bacterial toxins botulinum neurotoxin from Clostridium botulinum and anthrax toxins from Bacillus anthracis as well as the plant toxin ricin produced by Ricinus communis. A common feature, apart from their extreme toxicity, is that they are composed of 2 polypeptide chains, one of which is responsible for cell uptake and another that has enzymatic function with the ability to destroy basic cellular functions. These toxins pose a threat, both regarding natural spread and from a terrorism perspective. In order for public health and emergency response officials to take appropriate action in case of an outbreak, whether natural or intentional, there is a need for fast and reliable detection methods. Traditionally, large molecules like proteins have been detected using immunological techniques. Although sensitive, these methods suffer from some drawbacks, such as the risk of false-positives due to cross-reactions and detection of inactive toxin. This article describes recently developed instrumental methods based on mass spectrometry for the reliable detection of botulinum neurotoxins, anthrax toxins, and ricin. Unequivocal identification of a protein toxin can be carried out by mass spectrometry-based amino acid sequencing. Furthermore, in combination with antibody affinity preconcentration and biochemical tests with mass spectrometric detection demonstrating the toxin's enzymatic activity, very powerful analytical methods have been described. In conclusion, the advent of sensitive, easily operated mass spectrometers provides new possibilities for the detection of protein-based toxins.