Epigenetic modifications of DNA and histones alter cellular phenotypes without changing genetic codes. Alterations of epigenetic marks can be induced by exposure to environmental pollutants and may contribute to associated disease risks. Here we test the hypothesis that endothelial cell dysfunction induced by exposure to polychlorinated biphenyls (PCBs) is mediated in part though histone modifications. In this study, human vascular endothelial cells were exposed to physiologically relevant concentrations of several PCBs congeners (e.g., PCBs 77, 118, 126 and 153) followed by quantification of inflammatory gene expression and changes of histone methylation. Only exposure to coplanar PCBs 77 and 126 induced the expression of histone H3K9 trimethyl demethylase jumonji domain-containing protein 2B (JMJD2B) and nuclear factor-kappa B (NF-κB) subunit p65, activated NF-κB signaling as evidenced by nuclear translocation of p65, and up-regulated p65 target inflammatory genes, such as interleukin (IL)-6, C-reactive protein (CRP), intercellular adhesion molecule-1 (ICAM-1), vascular cell adhesion molecule-1 (VCAM-1), and IL-1α/β. The increased accumulation of JMJD2B in the p65 promoter led to a depletion of H3K9me3 repression mark, which accounts for the observed up-regulation of p65 and associated inflammatory genes. JMJD2B gene knockdown confirmed a critical role for this histone demethylase in mediating PCB-induced inflammation of the vascular endothelium. Finally, it was determined, via chemical inhibition, that PCB-induced up-regulation of JMJD2B was estrogen receptor-alpha (ER-α) dependent. These data suggest that coplanar PCBs may exert endothelial cell toxicity through changes in histone modifications.