The current study demonstrated that sequential vaccinations with PROSTVAC-V followed by PROSTVAC-F, including gene sequences for PSA and the three co-stimulatory molecules termed TRICOM, could be administered safely to men with androgen-independent prostate cancer. This evidence concerns the gene KLK3 and prostate carcinoma.