Hexavalent chromium [Cr(VI)] is a mutagen and carcinogen, and occupational exposure can lead to lung cancers and other adverse health effects. Genetic changes resulting from DNA damage have been proposed as an important mechanism that mediates chromate's carcinogenicity. Here we show that chromate exposure of human lung A549 cells increased global levels of di- and tri-methylated histone H3 lysine 9 (H3K9) and lysine 4 (H3K4) but decreased the levels of tri-methylated histone H3 lysine 27 (H3K27) and di-methylated histone H3 arginine 2 (H3R2). Most interestingly, H3K9 dimethylation was enriched in the human MLH1 gene promoter following chromate exposure and this was correlated with decreased MLH1 mRNA expression. Chromate exposure increased the protein as well as mRNA levels of G9a a histone methyltransferase that specifically methylates H3K9. This Cr(VI)-induced increase in G9a may account for the global elevation of H3K9 dimethylation. Furthermore, supplementation with ascorbate, the primary reductant of Cr(VI) and also an essential cofactor for the histone demethylase activity, partially reversed the H3K9 dimethylation induced by chromate. Thus our studies suggest that Cr(VI) may target histone methyltransferases and demethylases, which in turn affect both global and gene promoter specific histone methylation, leading to the silencing of specific tumor suppressor genes such as MLH1.