The present invention provides a method for treating an individual who is afflicted with a cancer, such as non-small cell lung cancer or prostate cancer, by administering to that individual a MUC-1-based formulation. The formulation may be a MUC-1 based liposomal vaccine formulation.