Despite recent improvements in cancer treatment, with many of them being related to foster antitumor immunity, tumor-related deaths continue to be high. Novel avenues are needed to complement existing therapeutic strategies in oncology. Medical gas plasma technology recently gained attention due to its antitumor activity. Gas plasmas act via the local deposition of a plethora of reactive oxygen species (ROS) that promote the oxidative cancer cell death. The immunological consequences of plasma-mediated tumor cell death are only poorly understood, however. To this end, we exposed two prostate cancer cell lines (LNCaP, PC3) to gas plasma in vitro, and investigated the immunomodulatory effects of the supernatants in as well as of direct co-culturing with two human myeloid cell lines (THP-1, HL-60). After identifying the cytotoxic action of the kINPen plasma jet, the supernatants of plasma-treated prostate cancer cells modulated myeloid cell-related mitochondrial ROS production and their metabolic activity, proliferation, surface marker expression, and cytokine release. Direct co-culture amplified differentiation-like surface marker expression in myeloid cells and promoted their antitumor-toxicity in the gas plasma over the untreated control conditions. The results suggest that gas plasma-derived ROS not only promote prostate cancer cell death but also augment myeloid cell activity and cytotoxicity.