A GAd encoding 31 nAgs (GAd-31), the largest number used so far for nAg-based vaccines, selected from the murine CT26 colon carcinoma cell line, was capable of inducing potent T-cell immunity, with overall >1000 antigen-specific IFN-γ secreting lymphocytes/million splenocytes and the induction of both CD8+ and CD4+ T lymphocytes. Here, CD8A is linked to colon carcinoma.