CD8ϩ cytotoxic T lymphocytes (CTLs) recognize virus-derived peptides in association with major histocompatibility complex class I molecules on the surface of antigen-presenting cells and kill the virus-infected target cells. There are a number of evidences showing that CTLs play a central role in the clearance of pathogenic viruses (67). In case of hepatitis C virus (HCV) infection, vigorous HCV-specific CTL responses existed in the persons resolving acute HCV infection (27). In the experimental model, chimpanzees who cleared HCV generated strong CTL but poor antibody responses, whereas other chimpanzees developing chronic hepatitis generated much weaker CTL response (12). Thus, spontaneous resolution of HCV is likely to be associated with HCV-specific CTLs rather than neutralizing antibodies (12,18,27,58). However, Ͼ60% of HCV-infected individuals turn out to have chronic hepatitis (1). Chronic HCV hepatitis eventually progresses to cirrhosis and hepatocellular carcinoma (53). In the chronic stage, HCVspecific CTLs are detectable in both peripheral blood and liver, but the precursor frequency of HCV-specific CTLs is extremely low (27,50,51). Therefore, enhancement of HCVspecific CTL induction in HCV-infected individuals should be considered to be a strategy to clear the virus. DNA vaccination has been proven to be a useful strategy for inducing both humoral and cellular immune responses (19). DNA vaccine safely mimics the effect of live, attenuated virusbased vaccine to generate a long-lasting CTL response. However, the efficiency of DNA vaccine is sometimes quite low and, therefore, several modifications have been attempted in recent years (19). Thus far, the most successful protocol of DNA immunization for CTL induction is likely to be a consecutive immunization involving priming with plasmid DNA and boosting with recombinant virus (2,24,35,43,54). The rationale behind this strategy is that DNA priming elicits low-level but persistent immunity, followed by strong boosting with virus encoding the same recombinant antigen as the DNA encodes. This regimen of the consecutive immunization has been proven to be efficient for CTL induction by many groups (2,24,35,37,43,54). Recently, McConkey et al. (37) have shown that the prime-boost immunization induced high frequencies of antigen-specific T-cell responses to malaria antigen and displayed partial protection in humans.Interleukin-12 (IL-12) is a heterodimeric proinflammatory cytokine formed by a 35-kDa light chain (p35) and a 40-kDa heavy chain (p40) (57). This cytokine is a dominant factor in the differentiation of T helper type 1 (Th1) cells and plays an essential role in a link between innate and adaptive immunities (60). Recently, two novel polypeptides, p19 (42) and p28 (48), have been identified by searching the databases with a computationally derived profile of IL-6. These factors do not show