Chronic exposures to arsenic and estrogen are known risk factors for prostate cancer. Though the evidence suggests that exposure to arsenic or estrogens can disrupt normal DNA methylation patterns and histone modifications, the mechanisms by which these chemicals induce epigenetic changes are not fully understood. Moreover, the epigenetic effects of co-exposure to these two chemicals are not known. Therefore, the objective of this study was to evaluate the effects of chronic exposure to arsenic and estrogen, both alone and in combination, on the expression of epigenetic regulatory genes, their consequences on DNA methylation, and histone modifications. Human prostate epithelial cells, RWPE-1, chronically exposed to arsenic and estrogen alone and in combination were used for analysis of epigenetic regulatory genes expression, global DNA methylation changes, and histone modifications at protein level. The result of this study revealed that exposure to arsenic, estrogen, and their combination alters the expression of epigenetic regulatory genes and changes global DNA methylation and histone modification patterns in RWPE-1 cells. These changes were significantly greater in arsenic and estrogen combination treated group than individually treated group. The findings of this study will help explain the epigenetic mechanism of arsenic- and/or estrogen-induced prostate carcinogenesis.