Systemic autoinflammatory diseases are caused by mutations in genes that function in innate immunity. Here, we report an autoinflammatory disease caused by loss-of-function mutations in OTULIN (FAM105B), encoding a deubiquitinase with linear linkage specificity. We identified two missense and one frameshift mutations in one Pakistani and two Turkish families with four affected patients. Patients presented with neonatal-onset fever, neutrophilic dermatitis/panniculitis, and failure to thrive, but without obvious primary immunodeficiency. HEK293 cells transfected with mutated OTULIN had decreased enzyme activity relative to cells transfected with WT OTULIN, and showed a substantial defect in the linear deubiquitination of target molecules. Stimulated patients' fibroblasts and peripheral blood mononuclear cells showed evidence for increased signaling in the canonical NF-κB pathway and accumulated linear ubiquitin aggregates. Levels of proinflammatory cytokines were significantly increased in the supernatants of stimulated primary cells and serum samples. This discovery adds to the emerging spectrum of human diseases caused by defects in the ubiquitin pathway and suggests a role for targeted cytokine therapies.