The structure of the CYLD USP domain explains its specificity for Lys63-linked polyubiquitin and reveals a B box module.