The proinflammatory cytokines interleukin 12 (IL-12) and IL-23 connect innate responses and adaptive immune responses and are also involved in autoimmune and inflammatory diseases. Here we describe an epigenetic mechanism for regulation of the genes encoding IL-12 (Il12a and Il12b; collectively called ‘Il12’ here) and IL-23 (Il23a and Il12b; collectively called ‘Il23’ here) involving the deubiquitinase Trabid. Deletion of Zranb1 (which encodes Trabid) in dendritic cells inhibited induction of the expression of Il12 and Il23 by Toll-like receptors (TLRs), which impaired the differentiation of inflammatory T cells and protected mice from autoimmune inflammation. Trabid facilitated TLR-induced histone modifications at the promoters of Il12 and Il23, which involved deubiqutination and stabilization of the histone demethylase Jmjd2d. Our findings highlight an epigenetic mechanism for the regulation of Il12 and Il23 and establish Trabid as an innate immunological regulator of inflammatory T cell responses.