In various infections or vaccinations of mice or humans, reports of the persistence and the requirements for restimulation of the cytotoxic mediators granzyme B (GrB) and perforin (PRF) in CD8 T cells have yielded disparate results. In this study, we examined the kinetics of PRF and GrB mRNA and protein expression after stimulation and associated changes in cytotoxic capacity in virus-specific memory cells in detail. In patients with controlled HIV or cleared respiratory syncytial virus (RSV) or influenza virus infections, all virus-specific CD8 T cells expressed low PRF levels without restimulation. Following stimulation, they displayed similarly delayed kinetics for lytic protein expression, with significant increases occurring by days 1 to 3 before peaking on days 4 to 6. These increases were strongly correlated with, but were not dependent upon, proliferation. Incremental changes in PRF and GrB percent expression and mean fluorescence intensity (MFI) were highly correlated with increases in HIV-specific cytotoxicity. mRNA levels in HIV-specific CD8 T-cells exhibited delayed kinetics after stimulation as with protein expression, peaking on day 5. In contrast to GrB, PRF mRNA transcripts were little changed over 5 days of stimulation (94-fold versus 2.8-fold, respectively), consistent with posttranscriptional regulation. Changes in expression of some microRNAs, including miR-17, miR-150, and miR-155, suggested that microRNAs might play a significant role in regulation of PRF expression. Therefore, under conditions of extremely low or absent antigen levels, memory virus-specific CD8 T cells require prolonged stimulation over days to achieve maximal lytic protein expression and cytotoxic capacity. Antigen-specific CD8 T cells play a major role in controlling most virus infections, primarily by perforin (PRF)- and granzyme B (GrB)-mediated apoptosis. There is considerable controversy regarding whether PRF is constitutively expressed, rapidly increased similarly to a cytokine, or delayed in its expression with more prolonged stimulation in virus-specific memory CD8 T cells. In this study, the degree of cytotoxic capacity of virus-specific memory CD8 T cells was directly proportional to the content of lytic molecules, which required antigenic stimulation over several days for maximal levels. This appeared to be modulated by increases in GrB transcription and microRNA-mediated posttranscriptional regulation of PRF expression. Clarifying the requirements for maximal cytotoxic capacity is critical to understanding how viral clearance might be mediated by memory cells and what functions should be induced by vaccines and immunotherapies.