Reactive oxygen species (ROS) is excessively generated in tumors creating an oxidative stress in tumor microenvironment. We investigated hepatic expression of nuclear factor erythroid 2-related factor 2 (Nrf2) and 8-hydroxydeoxyguanosine (8-OHdG) in hepatocellular carcinoma (HCC) patients, and asked if ROS epigenetically upregulated Nrf2 and enhanced aggressiveness in HCC cells. Expression of Nrf2 (n = 100) and 8-OHdG (n = 53) was remarkably increased in HCC tissues compared with the noncancerous hepatic tissues. Elevated expression of 8-OHdG was associated with poor survival in HCC patients. H2O2, as ROS representative, provoked oxidative stress in HepG2 cells, indicated by increased protein carbonyl content and decreased total antioxidant capacity. Nrf2 expression and 8-OHdG formation were markedly increased in the H2O2-treated cells compared with the untreated control. Co-treatment with antioxidants, tocopheryl acetate ( TA) and S-adenosylmethionine (SAM) effectively attenuated expression of Nrf2 and 8-OHdG in H2O2-treated cells. HepG2 cells treated with H2O2 had significantly higher migration and invasion capabilities than the untreated control cells, and this aggressiveness was significantly inhibited by TA and SAM. Bisulfite sequencing revealed that CpG dinucleotides in Nrf2 promoter were unmethylated in the H2O2-treated cells similar to the untreated control. In conclusion, robust histological evidence of increased antioxidative response and oxidative DNA damage in human HCC tissues was demonstrated. Elevated oxidative DNA lesion 8-OHdG was associated with shorter survival. Experimentally, ROS enhanced Nrf2 expression, 8-OHdG formation and tumor progression in HCC cells. These effects were inhibited by antioxidants. Therefore, oxidative stress-reducing regimens might be beneficial to diminish the ROS-induced HCC progression.