alpha-Fetoprotein (AFP) is a potential target for immunotherapy in hepatocellular carcinoma; both the murine and human T-cell repertoires can recognize AFP-derived epitopes in the context of the MHC. Protective immunity can be generated with AFP-engineered dendritic cell-based vaccines. We now report a DNA-based immunization strategy using a prime-boost approach: coadministration of plasmid DNA encoding murine AFP and murine granulocyte-macrophage colony-stimulating factor followed by boosting with an AFP-expressing nonreplicating adenoviral vector. This immunization strategy can elicit a high frequency of Th1-type AFP-specific cells leading to tumor protective immunity in mice at levels comparable with AFP-engineered dendritic cells. This cell-free mode of immunization is better suited for large-scale vaccine efforts for patients with hepatocellular carcinoma.