PAGE-4 is a gene preferentially expressed in normal male and female reproductive tissues, prostate, testis, fallopian tube, uterus and placenta, as well as in prostate cancer, testicular cancer and uterine cancer. This expression pattern makes it a target for diagnosis and for vaccine based therapy of neoplasms of prostate, testis and uterus. The invention provides immunogenic compositions comprising PAGE-4 protein or immunogenic peptides thereof, methods of inhibiting the growth of malignant cells expressing PAGE-4, and methods of inducing an enhanced immune response to PAGE-4-expressing cancers.