The resident prokaryotic microflora of the mammalian intestine influences diverse homeostatic functions of the gut, including regulation of cellular growth and immune responses; however, it is unknown how commensal prokaryotic organisms mechanistically influence eukaryotic signaling networks. We have shown that bacterial coculture with intestinal epithelial cells modulates ubiquitin-mediated degradation of important signaling intermediates, including β-catenin and the NF-κB inhibitor IκB-α. Ubiquitination of these proteins as well as others is catalyzed by the SCFβTrCP ubiquitin ligase, which itself requires regulated modification of the cullin-1 subunit by the ubiquitin-like protein NEDD8. Here we show that epithelia contacted by enteric commensal bacteria in vitro and in vivo rapidly generate reactive oxygen species (ROS). Bacterially induced ROS causes oxidative inactivation of the catalytic cysteine residue of Ubc12, the NEDD8-conjugating enzyme, resulting in complete but transient loss of cullin-1 neddylation and consequent effects on NF-κB and β-catenin signaling. Our results demonstrate that commensal bacteria directly modulate a critical control point of the ubiquitin–proteasome system, and suggest how enteric commensal bacterial flora influences the regulatory pathways of the mammalian intestinal epithelia.