Primary immunization of healthy adults with vaccinia virus induces a local vesicle or “take” in the majority of vaccinees that previously has been shown to correlate with protection against smallpox. However, the immunologic mechanisms underlying this protective response in humans are not well characterized. We have studied human CD8+ T cells for the expression patterns of phenotypic markers and cytolytic effector molecules before and after primary smallpox immunization using nine-color polychromatic flow cytometry. One month after immunization, vaccinees developed vaccinia virus-specific CD8+ T cells with an effector cell phenotype containing both granzyme A and granzyme B. One year after immunization, we found a significant decrease in granzyme B containing cells and an increased memory cell phenotype in virus-specific CD8+ T cells. Perforin was rarely expressed directly ex vivo, but was highly expressed after Ag-specific activation in vitro. Together, these data suggest an important role for effector CD8+ T cells in controlling poxvirus infection, and have implications for our understanding of human CD8+ T cell differentiation.