Survivin, a member of the inhibitor of apoptosis protein family, is expressed in many malignant tumors including urothelial cancer but is hardly detectable in normal, differentiated adult tissues. Previously we reported CD8-positive cytotoxic T-lymphocytes (CTLs) were successfully induced by stimulation with survivin-2B80-88 peptide in vitro. We started a phase I clinical study of survivin-2B80-88 peptide vaccination for advanced urothelial cancer patients to assess the safety and efficacy of this vaccination. Nine patients were received vaccination and were evaluated for immunological evaluation, adverse events, and clinical responses. A total of 46 vaccinations were carried out. There was no severe adverse event. HLA-A24/survivin-2B80-88 peptide tetramer analysis revealed a significant increase in the peptide-specific CTL frequency after the vaccination in five patients. Slight reduction of the tumor volume was observed in one patient. Survivin-2B80-88 peptide-based vaccination is safe and should be further considered for potential immune and clinical efficacy in urothelial cancer patients.