Client-owned pet dogs represent exceptional translational models for advancement of cancer research because they reflect the complex heterogeneity observed in human cancer. We have recently shown that a genetic vaccine targeting dog telomerase reverse transcriptase (dTERT) and based on adenovirus DNA electro-gene-transfer (Ad/DNA-EGT) technology can induce strong cell-mediated immune responses against this tumor antigen and increase overall survival of dogs affected by B-cell lymphosarcoma (LSA) in comparison with historical controls when combined with a cyclophosphamide, vincristine, and prednisone (COP) chemotherapy regimen. Here, we have conducted a double-arm clinical trial with an extended number of LSA patients, measured the antigen-specific immune response, and evaluated potential toxic effects of the immunotherapy along with a follow-up of patients survival for 3.5 years. The immune response was measured by enzyme-linked immunospot assay. The expression of dTERT was quantified by quantitative polymerase chain reaction. Changes in hematological parameters, local/systemic toxicity or organic dysfunction and fever were monitored over time during the treatment. dTERT-specific cell-mediated immune responses were induced in almost all treated animals. No adverse effects were observed in any dog patient that underwent treatment. The overall survival time of vaccine/COP-treated dogs was significantly increased over the COP-only cohort (>76.1 vs. 29.3 weeks, respectively, p<0.0001). There was a significant association between dTERT expression levels in LSA cells and overall survival among vaccinated patients. In conclusion, Ad/DNA-EGT-based cancer vaccine against dTERT in combination with COP chemotherapy is safe and significantly prolongs the survival of LSA canine patients. These data confirm the therapeutic efficacy of dTERT vaccine and support the evaluation of this approach for other cancer types as well as the translation of this approach to human clinical trials.