Background. Phase I of this study was aimed at comparing the profiles of oxidative stress biomarkers in patients with history of nonmelanoma skin cancer (NMSC), previously treated with surgery, to the healthy subjects. Phase II aimed to evaluate the effects of supplementary antioxidant therapy on the levels of biomarkers in the case group. Materials and Methods. In Phase I, oxidative stress biomarkers were measured in blood samples obtained from 24 healthy subjects and 60 patients with history of NMSC previously treated with surgery. In Phase II, the 60 patients with history of NMSC were randomized into two subgroups, one receiving placebo (n=34) and the other (n=26) receiving vitamin C, vitamin E, and zinc supplementation for 8 weeks, followed by reevaluation of biomarkers. Results. In Phase I, patients with history of NMSC showed increased plasma concentrations of all biomarkers, but only 15-F2t-isoprostane was significantly higher than in the healthy subjects. Risk of NMSC increased by 4% for each additional 1 pg/mL increase in 15-F2t-isoprostane. In Phase II, supplementation did not significantly reduce levels of oxidative stress biomarkers. Conclusion. Patients with history of NMSC had significantly high 15-F2t-isoprostane plasma levels; supplementation did not result in significant reduction of oxidative stress biomarkers. This trial was registered with ClinicalTrials.gov (ID NCT02248584).