Described herein are compositions of matter and methods for treating cancer. The compositions comprise altered human telomerase polypeptides containing T cell epitopes that have been altered to increase immunogenicity. The methods comprise administration of the polypeptides or nucleic acids, such as DNA or RNA encoding the polypeptides, to individuals afflicted with, or at risk of, developing cancer.