Risk for developing cancer rises substantially as a result of poorly regulated inflammatory responses to pathogenic bacterial infections. Anti-inflammatory CD4+ regulatory cells (TREG) function to restore immune homeostasis during chronic inflammatory disorders. It seems logical that TREG cells would function to reduce risk of inflammation-associated cancer in the bowel by down-regulating inflammation. It is widely believed, however, that TREG function in cancer mainly to suppress protective anticancer inflammatory responses. Thus roles for inflammation, TREG cells, and gut bacteria in cancer are paradoxical and are the subject of controversy. Our accumulated data build upon the “hygiene hypothesis” model in which gastrointestinal (GI) infections lead to changes in TREG that reduce inflammation-associated diseases. Ability of TREG to inhibit or suppress cancer depends upon gut bacteria and IL-10, which serve to maintain immune balance and a protective anti-inflammatory TREG phenotype. However, under poorly regulated pro-inflammatory conditions, TREG fail to inhibit and may instead contribute to a T helper (Th)-17-driven procarcinogenic process, a cancer state that is reversible by down-regulation of inflammation and interleukin (IL)-6. Consequently, hygienic individuals with a weakened IL-10– and TREG–mediated inhibitory loop are highly susceptible to the carcinogenic consequences of elevated inflammation and show more frequent inflammation-associated cancers. Taken together, these data help explain the paradox of inflammation and TREG in cancer and indicate that targeted stimulation of TREG may promote health and significantly reduce risk of cancer.