Tumor necrosis factor-related apoptosis-inducing ligand (TRAIL) and cold plasma-stimulated medium (PSM) are promising novel anticancer tools due to their strong anticancer activities and high tumor-selectivity. The present study demonstrated that PSM and TRAIL may trigger autophagy in human malignant melanoma and osteosarcoma cells. Live-cell imaging revealed that even under nutritional and stress-free conditions, these cells possessed a substantial level of autophagosomes, which were localized in the cytoplasm separately from tubular mitochondria. In response to cytotoxic levels of PSM, the mitochondria became highly fragmented, and aggregated and colocalized with the autophagosomes. The cytotoxic effects of PSM were suppressed in response to various pharmacological autophagy inhibitors, including 3-methyladenine (3-MA) and bafilomycin A1, thus indicating the induction of autophagic cell death (ACD). Lethal levels of PSM also resulted in non-apoptotic, non-autophagic cell death in a reactive oxygen species-dependent manner under certain circumstances. Furthermore, TRAIL exhibited only a modest cytotoxicity toward these tumor cells, and did not induce ACD and mitochondrial aberration. The combined use of TRAIL and subtoxic concentrations of 3-MA resulted in decreased basal autophagy, increased mitochondrial aberration, colocalization with autophagosomes and apoptosis. These results indicated that PSM may induce ACD, whereas TRAIL may trigger cytoprotective autophagy that compromises apoptosis. To the best of our knowledge, the present study is the first to demonstrate that PSM can induce ACD in human cancer cells. These findings provide a rationale for the advantage of PSM over TRAIL in the destruction of apoptosis-resistant melanoma and osteosarcoma cells.