A new approach for the treatment of a malignant disease is provided. The new method comprises administering a traditional anti-cancer therapy in combination with a DNA or protein vaccine comprising CTLA-4 and PD-1, or a DNA or protein vaccine comprising CTLA-4 and PD-L1.