Heterologous prime-boost immunization with plasmid DNA and viral vector vaccines is an emerging approach to elicit CD8+ T cell-mediated immunity targeting pathogens and tumor antigens that is superior to either monotherapy. Yet, mechanisms underlying the synergy of prime-boost strategies remain incompletely defined. Here, we examine a DNA and adenovirus (Ad5) combination regimen targeting guanylyl cyclase C (GUCY2C), a receptor expressed by intestinal mucosa and universally expressed by metastatic colorectal cancer. DNA immunization efficacy was optimized by intramuscular delivery via electroporation, yet it remained modest compared to Ad5. Sequential delivery of DNA and Ad5 (DNA+Ad5) produced superior antitumor efficacy associated with increased T-cell receptor (TCR) avidity, while targeted disruption of TCR avidity enhancement eliminated GUCY2C-specific antitumor efficacy, without affecting responding T-cell number or cytokine profile. Indeed, functional TCR avidity of responding GUCY2C-specific CD8+ T cells induced by various prime or prime-boost regimens was correlated with antitumor efficacy, while T-cell number and cytokine profile were not. Importantly, while DNA+Ad5 immunization maximized antitumor efficacy through TCR avidity enhancement, it produced no autoimmunity, reflecting sequestration of GUCY2C to intestinal apical membranes and segregation of mucosal and systemic immunity. Together, TCR avidity enhancement may be leveraged by prime-boost immunization to improve GUCY2C-targeted colorectal cancer immunotherapeutic efficacy and patient outcomes without concomitant autoimmune toxicity.