The bacterial pathogens of the genus Yersinia, the causative agents of plague, septicemia, and gastrointestinal syndromes, use a type III secretion system to inject virulence factors into host target cells. One virulence factor, YopJ, is essential for the death of infected macrophages and can block host proinflammatory responses by inhibiting both the nuclear factor kappaB (NF-kappaB) and mitogen-activated protein kinase pathways, which might be important for evasion of the host immune response and aid in establishing a systemic infection. Here, we show that YopJ is a promiscuous deubiquitinating enzyme that negatively regulates signaling by removing ubiquitin moieties from critical proteins, such as TRAF2, TRAF6, and IkappaBalpha. In contrast to the cylindromatosis tumor suppressor CYLD, which attenuates NF-kappaB signaling by selectively removing K63-linked polyubiquitin chains that activate IkappaB kinase, YopJ also cleaves K48-linked chains and thereby inhibits proteasomal degradation of IkappaBalpha. YopJ, but not a catalytically inactive YopJ mutant, promoted deubiquitination of cellular proteins and cleaved both K48- and K63-linked polyubiquitin. Moreover, an in vitro assay was established to demonstrate directly the deubiquitinating activity of purified YopJ.