A 3-week cancer rehabilitation program was conducted at the Humanomed Zentrum Althofen, comprising therapy of organic defects, lifestyle modification, and psycho-social support. Therapeutic efficacy was assessed in comprehensive surveys before and after the therapy, and after 6 and 12 months. The study covers a 5-year period with data from 3233 patients. Parameters of subjective health assessed according to the European Quality of Life – 5 Dimensions (EuroQol EQ-5D) standard and signifying quality of life showed significant improvement both immediately after the therapy, and after 6 and 12 months. Anxiety and depression, assessed according to the Hospital Anxiety and Depression Scale, were significantly and persistently diminished, and the sense of coherence elevated. Therapeutic success was somewhat dependent on socio-economic parameters, but was largely independent of income and cancer type. This study thus clearly documents the significant efficacy of a rehabilitation treatment based on bio-psycho-social concepts, which may be further improved by additional ambulant or stationary care.