Intrigued by the finding of CE peptidases in bacteria and considering their functional similarity to eukaryotic ULP/SENP proteases, we explored whether additional bacterial homologs with deubiquitinating activity might exist.