Methods and compositions for immunotherapeutic treatment of prostate cancer are disclosed. More specifically methods of treating patients with prostate cancer comprising administering compositions comprising HLA-binding peptides derived from prostate-associated antigenic molecules, either with or without immunological adjuvants, are disclosed.