Background: Mistletoe preparations such as Iscador are in common use as complementary medication for solid cancers. Efficacy and safety of this therapy is still controversial. Objective: Does the long-term application of the mistletoe preparation Iscador show any effect in prospective controlled studies on survival, tumor progression, and psychosomatic self-regulation of patients with melanoma? Patients and Methods: Prospective recruitment and long-term follow-up of two controlled cohort studies: (1) Randomised matched-pair study (22 pairs): patients with melanoma, treated with conventional therapies who had never used any kind of mistletoe therapy were matched for prognostic factors. By pairwise random allocation, a mistletoe therapy was suggested to one of the patients. (2) Non-randomised matched-pair study (32 pairs): patients with melanoma, treated with conventional therapies who already received mistletoe (Iscador) therapy were matched by the same criteria to control patients without Iscador therapy. Results: For overall survival, neither study shows a significant effect in favour of the Iscador therapy. The overall assessment of the effect of long-term Iscador therapy on tumor progression, however, is significant in favour of the Iscador group in both studies, hazard ratio estimate and 95% confidence interval (CI): 0.49 (0.32, 0.75) and 0.72 (0.54, 0.97) respectively. In the randomised study, the psychosomatic self-regulation improves within 12 months on a scale from 1 (low) to 6 (high) significantly in the Iscador group relative to the control group: estimate of the median of differences with CI: 0.55 (0.15, 0.85). Conclusion: The mistletoe preparation Iscador shows in these studies a clinically relevant and significant therapeutic effect on the progression of melanoma. In the short term, self-regulation rises more under Iscador therapy than under conventional therapy alone.