The association of Helicobacter pylori with gastric cancer is the best-studied relationship between a bacterial infection and cancer. Other bacterial pathogens in humans and rodents are now being recognized as potentially having a direct role in carcinogenesis. Thus, it might be possible to understand the pathogenesis and prevention of certain cancers by studying the bacterial infections associated with them, and their effects on the host. However, the mechanisms by which bacteria contribute to cancer formation are complex, and recent investigations show that they involve the interplay between chronic inflammation, direct microbial effects on host cell physiology and, ultimately, changes in tissue stem cell homeostasis.