Long intergenic noncoding RNAs (lincRNAs) can regulate the transcription of inflammatory genes and thus may represent a new group of inflammatory mediators with a potential pathogenic role in inflammatory diseases. Here, our genome-wide transcriptomic data show that TNF-α stimulation caused up-regulation of 171 lincRNAs and down-regulation of 196 lincRNAs in murine intestinal epithelial cells in culture. One of the up-regulated lincRNAs, lincRNA-Cox2, is an early-responsive lincRNA induced by TNF-α through activation of the NF-ĸB signaling pathway. Knockdown of lincRNA-Cox2 resulted in reprogramming of the gene expression profile in intestinal epithelial cells in response to TNF-α stimulation. Specifically, lincRNA-Cox2 silencing significantly (P < 0.05) enhanced the transcription of Il12b, a secondary late-responsive gene induced by TNF-α. Mechanistically, lincRNA-Cox2 promoted the recruitment of the Mi-2/nucleosome remodeling and deacetylase (Mi-2/NuRD) repressor complex to the Il12b promoter region. Recruitment of the Mi-2/NuRD complex was associated with decreased H3K27 acetylation and increased H3K27 dimethylation at the Il12b promoter region, which might contribute to Il12b trans-suppression by lincRNA-Cox2. Thus, our data demonstrate a novel mechanism of epigenetic modulation by lincRNA-Cox2 on Il12b transcription, supporting an important role for lincRNAs in the regulation of intestinal epithelial inflammatory responses.