A peptide-based cancer vaccine containing epitopes of T cell receptor gamma-chain alternate reading frame protein (TARP) and prostate-specific membrane antigen (PSMA) in combination with a Poly IC-LC immunoadjuvant, with potential antineoplastic activity. Upon administration, PSMA/TARP peptide vaccine may stimulate a host cytotoxic T-cell (CTL) response against TARP- and PSMA-expressing tumor cells, resulting in tumor cell cytotoxicity. The nuclear protein TARP and PSMA are commonly expressed in prostate cancer cells.