CyaA, the adenylate cyclase toxin from Bordetella pertussis, can deliver its N-terminal catalytic domain into the cytosol of a large number of eukaryotic cells and particularly into professional antigen-presenting cells. We have previously identified within the primary structure of CyaA several permissive sites at which insertion of peptides does not alter the ability of the toxin to enter cells. This property has been exploited to design recombinant CyaA toxoids capable of delivering major histocompatibility complex (MHC) class I-restricted CD8(+) T-cell epitopes into antigen-presenting cells and to induce specific CD8(+) cytotoxic T-lymphocyte (CTL) responses in vivo. Here we have explored the capacity of the CyaA vector carrying several different CD8(+) T-cell epitopes to prime multiple CTL responses. The model vaccine consisted of a polyepitope made of three CTL epitopes from lymphocytic choriomeningitis virus (LCMV), the V3 region of human immunodeficiency virus gp120, and chicken ovalbumin, inserted at three different sites of the catalytic domain of genetically detoxified CyaA. Each of these epitopes was processed on delivery by CyaA and presented in vitro to specific T-cell hybridomas. Immunization of mice by CyaA toxoids carrying the polyepitope lead to the induction of specific CTL responses for each of the three epitopes, as well as to protection against a lethal viral challenge. Moreover, mice primed against the vector by mock CyaA or a recombinant toxoid were still able to develop strong CTL responses after subsequent immunization with a recombinant CyaA carrying a foreign CD8(+) CTL epitope. These results highlight the potency of the adenylate cyclase vector for induction of protective CTL responses with multiple specificity and/or broad MHC restriction.