The present disclosure provides (a) vectors comprising a multi-antigen construct encoding two, three, or more immunogenic PAA polypeptides; (b) compositions comprising the vectors, (c) methods relating to uses of the vectors and compositions for eliciting an immune response or for treating prostate cancers.