One of the promising possibilities of the clinical application of cold plasma, so-called cold atmospheric plasma (CAP), is its application on malignant cells and cancer tissue using its anti-neoplastic effects, primarily through the delivery of reactive oxygen and nitrogen species (ROS, RNS). In this study, we investigated the impact of CAP on cellular proliferation and consecutive molecular response mechanisms in established prostate cancer (PC) cell lines. PC cells showed a significantly reduced cell growth following CAP treatment as a result of both an immediate increase of intracellular peroxide levels and through the induction of apoptosis indicated by annexin V assay, TUNEL assay, and the evaluation of changes in nuclear morphology. Notably, co-administration of N-acetylcysteine (NAC) completely neutralized CAP effects by NAC uptake and rapid conversion to glutathione (GSH). Vitamin C could not counteract the CAP induced effects on cell growth. In summary, relatively short treatments with CAP of 10 seconds were sufficient to induce a significant inhibition of cancer proliferation, as observed for the first time in urogenital cancer. Therefore, it is important to understand the mode of CAP related cell death and clarify and optimize CAP as cancer therapy. Increased levels of peroxides can alter redox-regulated signaling pathways and can lead to growth arrest and apoptosis. We assume that the general intracellular redox homeostasis, especially the levels of cellular GSH and peroxidases such as peroxiredoxins affect the outcome of the CAP treatment.