Unlike epigenetic silencing of tumor suppressor genes, the role of epigenetic derepression of cancer-promoting genes or oncogenes in carcinogenesis remains less well understood. The tight junction proteins claudin-3 and claudin-4 are frequently overexpressed in ovarian cancer and their overexpression was previously reported to promote the migration and invasion of ovarian epithelial cells. Here, we show that the expression of claudin-3 and claudin-4 is repressed in ovarian epithelial cells in association with promoter 'bivalent' histone modifications, containing both the activating trimethylated histone H3 lysine 4 (H3K4me3) mark and the repressive mark of trimethylated histone H3 lysine 27 (H3K27me3). During ovarian tumorigenesis, derepression of CLDN3 and CLDN4 expression correlates with loss of H3K27me3 in addition to trimethylated histone H4 lysine 20 (H4K20me3), another repressive histone modification. Although CLDN4 repression was accompanied by both DNA hypermethylation and repressive histone modifications, DNA methylation was not required for CLDN3 repression in immortalized ovarian epithelial cells. Moreover, activation of both CLDN3 and CLDN4 in ovarian cancer cells was associated with simultaneous changes in multiple histone modifications, whereas H3K27me3 loss alone was insufficient for their derepression. CLDN4 repression was robustly reversed by combined treatment targeting both DNA demethylation and histone acetylation. Our study strongly suggests that in addition to the well-known chromatin-associated silencing of tumor suppressor genes, epigenetic derepression by the conversely related loss of repressive chromatin modifications also contributes to ovarian tumorigenesis via activation of cancer-promoting genes or candidate oncogenes.