Histone post-translational modification heritably regulates gene expression involved in most cellular biological processes. Experimental studies suggest that alteration of histone modifications affects gene expression by changing chromatin structure, causing various cellular responses to environmental influences. Arsenic (As), a naturally occurring element and environmental pollutant, is an established human carcinogen. Recently, increasing evidence suggests that As-mediated epigenetic mechanisms may be involved in its toxicity and carcinogenicity, but how this occurs is still unclear. Here we present evidence that suggests As-induced global histone H4K16 acetylation (H4K16ac) partly due to the direct physical interaction between As and histone acetyltransferase (HAT) hMOF (human male absent on first) protein, leading to the loss of hMOF HAT activity. Our data show that decreased global H4K16ac and increased deacetyltransferase HDAC4 expression occurred in arsenic trioxide (As2O3)-exposed HeLa or HEK293T cells. However, depletion of HDAC4 did not affect global H4K16ac, and it could not raise H4K16ac in cells exposed to As2O3, suggesting that HDAC4 might not directly be involved in histone H4K16 de-acetylation. Using As-immobilized agarose, we confirmed that As binds directly to hMOF, and that this interaction was competitively inhibited by free As2O3. Also, the direct interaction of As and C2CH zinc finger peptide was verified by MAIDI-TOF mass and UV absorption. In an in vitro HAT assay, As2O3 directly inhibited hMOF activity. hMOF over-expression not only increased resistance to As and caused less toxicity, but also effectively reversed reduced H4K16ac caused by As exposure. These data suggest a theoretical basis for elucidating the mechanism of As toxicity.