Inorganic arsenic (iAs) is an environmental toxicant currently poisoning millions of people worldwide, and chronically exposed individuals are susceptible to arsenicosis or arsenic poisoning. Using a state-of-the-art technique to map the methylomes of our study subjects, we identified a large interactome of hypermethylated genes that are enriched for their involvement in arsenic-associated diseases, such as cancer, heart disease, and diabetes. Notably, we have uncovered an arsenic-induced tumor suppressorome, a complex of 17 tumor suppressors known to be silenced in human cancers. This finding represents a pivotal clue in unraveling a possible epigenetic mode of arsenic-induced disease.