The invention relates to the discovery that administration of NY-ESO-1 protein, in combination with a saponin based adjuvant leads to an unexpectedly strong immune response against NY-ESO-1 expressing cells. Preferably, the combination is administered intramuscularly.