Arsenic is a widely distributed toxic natural element. Chronic arsenic ingestion causes several cancers, especially skin cancer. Arsenic-induced cancer mechanisms are not well defined, but several studies indicate that mutation is not the driving force and that microRNA expression changes play a role. Chronic low arsenite exposure malignantly transforms immortalized human keratinocytes (HaCaT), serving as a model for arsenic-induced skin carcinogenesis. Early changes in miRNA expression in HaCaT cells chronically exposed to arsenite will reveal early steps in transformation. HaCaT cells were maintained with 0/100 nM NaAsO2 for 3 and 7 weeks. Total RNA was purified. miRNA and mRNA expression was assayed using Affymetrix microarrays. Targets of differentially expressed miRNAs were collected from TargetScan 6.2, intersected with differentially expressed mRNAs using Partek Genomic Suite software, and mapped to their pathways using MetaCore software. MDM2, HMGB1 and TP53 mRNA, and protein levels were assayed by RT-qPCR and Western blot. Numerous miRNAs and mRNAs involved in carcinogenesis pathways in other systems were differentially expressed at 3 and 7 weeks. A TP53 regulatory network including MDM2 and HMGB1 was predicted by the miRNA and mRNA networks. Total TP53 and TP53-S15-phosphorylation were induced. However, TP53-K382-hypoacetylation suggested that the induced TP53 is inactive in arsenic exposed cells. Our data provide strong evidence that early changes in miRNAs and target mRNAs may contribute to arsenic-induced carcinogenesis.