Bacterial protein toxins are secreted by certain bacteria and are responsible for mild to severe diseases in humans and animals. They are among the most potent molecules known, which are active at very low concentrations. Bacterial protein toxins exhibit a wide diversity based on size, structure, and mode of action. Upon recognition of a cell surface receptor (protein, glycoprotein, and glycolipid), they are active either at the cell surface (signal transduction, membrane damage by pore formation, or hydrolysis of membrane compound(s)) or intracellularly. Various bacterial protein toxins have the ability to enter cells, most often using an endocytosis mechanism, and to deliver the effector domain into the cytosol, where it interacts with an intracellular target(s). According to the nature of the intracellular target(s) and type of modification, various cellular effects are induced (cell death, homeostasis modification, cytoskeleton alteration, blockade of exocytosis, etc.). The various modes of action of bacterial protein toxins are illustrated with representative examples. Insights in toxin evolution are discussed.