The human enteric flora plays a significant role in intestinal health and disease. Certain enteric bacteria can inhibit the NF-kappaB pathway by blockade of IkappaB-alpha ubiquitination. IkappaB-alpha ubiquitination is catalyzed by the E3-SCF(betaTrCP) ubiquitin ligase, which is itself regulated via covalent modification of the cullin-1 subunit by the ubiquitin-like protein NEDD8. Neddylation is a biochemical event associated with diverse cellular processes related to cell signaling, however, physiological regulation of cullin neddylation has not been described in mammalian systems. We report that interaction of nonpathogenic bacteria with epithelial cells resulted in a rapid loss of neddylated Cul-1 and consequent repression of the NF-kappaB pathway. This observation may explain the ability of intestinal bacterial communities to influence diverse eukaryotic processes in general and inflammatory tolerance of the mammalian intestinal epithelia specifically.