Compounds and methods for treating prostate cancer are provided. The inventive compounds include polypeptides containing at least a portion of a prostate tumor protein. Vaccines and pharmaceutical compositions for immunotherapy of prostate cancer comprising such polypeptides, or DNA molecules encoding such polypeptides, are also provided, together with DNA molecules for preparing the inventive polypeptides.