The immune system of the skin has recently been exploited for the development of non-invasive vaccine technologies. However, one of the limitations of current vaccine protocols is the inefficient priming of cytotoxic T lymphocytes (CTL). In this study, we report that the application of either an immunodominant class I MHC restricted ovalbumin peptide or whole ovalbumin protein, to tape-stripped skin together with the co-application of the bacterial enterotoxin cholera toxin (CT) induces antigen-specific CTL. Tape-stripping (TS) was found to enhance the magnitude of antibody responses to co-administered protein and to promote the generation of antigen-specific IgG_2a responses. As well, both cholera toxin and tape-stripping enhanced epidermal dendritic cell (DC) immigration into draining lymph nodes. The adjuvant effect of co-administered cholera toxin and tape-stripping in promoting CTL priming was not dependent on IL-12. Epicutaneous immunization has previously been shown to induce robust antibody responses to administered protein antigen. We now demonstrate the induction of robust and persistent CTL responses to epicutaneously administered protein antigen. Epicutaneous immunization is cheap, simple and effective. These findings suggest the potential use of the skin for the generation of protective immune responses to both viral and tumor challenge.