The invention provides a vaccine comprising a nucleic acid molecule that encodes a dog telomerase reverse transcriptase (dTERT) antigen, as well as methods of using the vaccine to induce an immune response against a TERT and to treat cancer in a mammal.