Once thought to be transcriptional noise, large non-coding RNAs (lncRNAs) have recently been demonstrated to be functional molecules. The cell-type-specific expression patterns of lncRNAs suggest that their transcription may be regulated epigenetically. Using a custom-designed microarray, here we examine the expression profile of lncRNAs in embryonic stem (ES) cells, lineage-restricted neuronal progenitor cells, and terminally differentiated fibroblasts. In addition, we also analyze the relationship between their expression and their promoter H3K4 and H3K27 methylation patterns. We find that numerous lncRNAs in these cell types undergo changes in the levels of expression and promoter H3K4me3 and H3K27me3. Interestingly, lncRNAs that are expressed at lower levels in ES cells exhibit higher levels of H3K27me3 at their promoters. Consistent with this result, knockdown of the H3K27me3 methyltransferase Ezh2 results in derepression of these lncRNAs in ES cells. Thus, our results establish a role for Ezh2-mediated H3K27 methylation in lncRNA silencing in ES cells and reveal that lncRNAs are subject to epigenetic regulation in a similar manner to that of the protein-coding genes.