A major challenge in current cancer therapy is still the treatment of metastatic melanomas of the skin. BH3 mimetics represent a novel group of substances inducing apoptosis. In this study, we investigated the cytotoxic effect of (±) gossypol (GP), a natural compound from cotton seed, on A375 melanoma cells and the underlying biochemical mechanisms. To prevent undesired side effects due to toxicity on normal (healthy) cells, concentrations only toxic for tumor cells have been elaborated. Viability assays were performed to determine the cytotoxicity of GP in A375 melanoma and normal (healthy) cells. For the majority of experiments, a concentration of 2.5 µM GP was used resulting in a ROS-independent but caspase-dependent cell death of A375 melanoma cells. At this level, GP was non-toxic for normal human epidermal melanocytes. GP has a very short half-life, however, it was demonstrated that only the “parent” compound and not decomposition products are responsible for the cytotoxic effect in A375 melanoma cells. GP significantly decreased mitochondrial membrane potential accompanied by a Drp1-dependent loss of mitochondrial integrity (fragmentation) in tumor cells. Taken together, GP induced a ROS-independent intrinsic apoptosis leading to the conclusion that within a specific concentration range, GP may work as effective anticancer drug without harmful side effects.