Reactive oxygen species (ROS) have been subject of increasing interest in the pathophysiology and therapy of cancers in recent years. In skin cancer, ROS are involved in UV-induced tumorigenesis and its targeted treatment via, e.g., photodynamic therapy. Another recent technology for topical ROS generation is cold physical plasma, a partially ionized gas expelling dozens of reactive species onto its treatment target. Gas plasma technology is accredited for its wound-healing abilities in Europe, and current clinical evidence suggests that it may have beneficial effects against actinic keratosis. Since the concept of hormesis dictates that low ROS levels perform signaling functions, while high ROS levels cause damage, we investigated herein the antitumor activity of gas plasma in non-melanoma skin cancer. In vitro, gas plasma exposure diminished the metabolic activity, preferentially in squamous cell carcinoma cell (SCC) lines compared to non-malignant HaCaT cells. In patient-derived basal cell carcinoma (BCC) and SCC samples treated with gas plasma ex vivo, increased apoptosis was found in both cancer types. Moreover, the immunomodulatory actions of gas plasma treatment were found affecting, e.g., the expression of CD86 and the number of regulatory T-cells. The supernatants of these ex vivo cultured tumors were quantitatively screened for cytokines, chemokines, and growth factors, identifying CCL5 and GM-CSF, molecules associated with skin cancer metastasis, to be markedly decreased. These findings suggest gas plasma treatment to be an interesting future technology for non-melanoma skin cancer topical therapy.