A peptide vaccine consisting of amino acids 116 through 128 derived from the tumor suppressor protein Von Hippel-Lindau (VHL) with a frameshift mutation. As a cancer vaccine, VHL-59: 116-128(FrSh116-128) peptide may stimulate a cytotoxic T-lymphocyte (CTL) response against tumor cells expressing this VHL mutant protein. [ ]