Studies on the interactions of bacterial pathogens with their host have provided an invaluable source of information on the major functions of eukaryotic and prokaryotic cell biology. In addition, this expanding field of research, known as cellular microbiology, has revealed fascinating examples of trans-kingdom functional interplay. Bacterial factors actually exploit eukaryotic cell machineries using refined molecular strategies to promote invasion and proliferation within their host. Here, we review a family of bacterial toxins that modulate their activity in eukaryotic cells by activating Rho GTPases and exploiting the ubiquitin/proteasome machineries. This family, found in human and animal pathogenic Gram-negative bacteria, encompasses the cytotoxic necrotizing factors (CNFs) from Escherichia coli and Yersinia species as well as dermonecrotic toxins from Bordetella species. We survey the genetics, biochemistry, molecular and cellular biology of these bacterial factors from the standpoint of the CNF1 toxin, the paradigm of Rho GTPase-activating toxins produced by urinary tract infections causing pathogenic Escherichia coli. Because it reveals important connections between bacterial invasion and the host inflammatory response, the mode of action of CNF1 and its related Rho GTPase-targetting toxins addresses major issues of basic and medical research and constitutes a privileged experimental model for host-pathogen interaction.