 This is a virus vaccine in which the gene for prostate specific antigen PSA has been placed into a common cold virus termed adenovirus Ad to produce this AdPSA product. The purpose of this study is to determine whether vaccination with the AdPSA vaccine will induce an anti-PSA immunity that will result in the destruction of the remaining prostate cancer cells. 