Prostatic acid phosphatase (PAP) is a tumor antigen in prostate cancer and the target of several anti-tumor vaccines in earlier clinical trials. Ultimately, the goal of anti-tumor vaccines is to elicit a sustainable immune response, able to eradicate a tumor, or at least restrain its growth. We have investigated plasmid DNA vaccines and have previously conducted a phase 1 trial in which patients with recurrent prostate cancer were vaccinated with a DNA vaccine encoding PAP. In this study, we investigated the immunologic efficacy of subsequent booster immunizations, and conducted more detailed longitudinal immune analysis, to answer several questions aimed at guiding optimal schedules of vaccine administration for future clinical trials. We report that antigen-specific cytolytic T-cell responses were amplified after immunization in 7 of 12 human leukocyte antigen-A2-expressing individuals, and that multiple immunizations seemed necessary to elicit PAP-specific interferon-gamma-secreting immune responses detectable by enzyme-linked immunosorbent spot assay. Moreover, among individuals who experienced a >/=200% increase in prostate-specific antigen doubling time, long-term PAP-specific interferon-gamma-secreting T-cell responses were detectable in 6 of 8, but in only 1 of 14 individuals without an observed change in prostate-specific antigen doubling time (P=0.001). Finally, we identified that immune responses elicited could be further amplified by subsequent booster immunizations. These results suggest that future trials using this DNA vaccine, and potentially other anti-tumor DNA vaccines, could investigate ongoing schedules of administration with periodic booster immunizations. Moreover, these results suggest that DNA vaccines targeting PAP could potentially be combined in heterologous immunization strategies with other vaccines to further augment PAP-specific T-cell immunity.