Many bacterial pathogens utilize a type III secretion system (T3SS) to inject virulence effector proteins into host cells during infection. Previously, we found that enteropathogenic Escherichia coli (EPEC) uses the type III effector, NleE, to block the inflammatory response by inhibiting IκB degradation and nuclear translocation of the p65 subunit of NF-κB. Here we screened further effectors with unknown function for their capacity to prevent p65 nuclear translocation. We observed that ectopic expression of GFP-NleC in HeLa cells led to the degradation of p65. Delivery of NleC by the T3SS of EPEC also induced degradation of p65 in infected cells as well as other NF-κB components, c-Rel and p50. Recombinant His6-NleC induced p65 and p50 cleavage in HeLa cell lysates and mutation of a consensus zinc metalloprotease motif, HEIIH, abrogated NleC proteolytic activity. NleC inhibited IL-8 production during prolonged EPEC infection of HeLa cells in a protease activity-dependent manner. A double nleE/nleC mutant was further impaired for its ability to inhibit IL-8 secretion than either a single nleE or a single nleC mutant. We conclude that NleC is a type III effector protease that degrades NF-κB thereby contributing the arsenal of bacterial effectors that inhibit innate immune activation.