The PAGE4 gene is expressed in reproductive tissues, and is expressed in reproductive cancers, such as prostate cancer, uterine cancer, and testicular cancer. Immunogenic PAGE4 polypeptides are disclosed herein, as are nucleic acids encoding the immunogenic PAGE4 polypeptides, vectors including these polynucleotides, and host cells transformed with these vectors. These polypeptides, polynucleotides, vectors, and host cells can be used to induce an immune response to PAGE4. Diagnostic methods to detect PAGE4 are also described.