The interleukin-23 (IL-23) pathway plays a critical role in the pathogenesis of multiple chronic inflammatory disorders, however, inter-individual variability in IL-23-induced signal transduction in circulating human lymphocytes has not been well-defined. In this study, we observed marked, reproducible inter-individual differences in IL-23 responsiveness (measured by STAT3 phosphorylation) in peripheral blood CD8+CD45RO+ memory T and CD3+CD56+ NKT cells. Age, but not gender, was a significant (Pearson's correlation coefficient, r = -0.37, p = 0.001) source of variability observed in CD8+CD45RO+ memory T cells, with IL-23 responsiveness gradually decreasing with increasing age. Relative to cells from individuals demonstrating low responsiveness to IL-23 stimulation, CD8+CD45RO+ memory T cells from individuals demonstrating high responsiveness to IL-23 stimulation showed increased gene expression for IL-23 receptor (IL-23R), RORC (RORγt) and CD161 (KLRB1), whereas RORA (RORα) and STAT3 expression were equivalent. Similar to CD4+ memory T cells, IL-23 responsiveness is confined to the CD161+ subset in CD8+CD45RO+ memory T cells, suggesting a similar CD161+ precursor as has been reported for CD4+ Th17 cells. We observed a very strong positive correlation between IL-23 responsiveness and the fraction of CD161+, CD8+CD45RO+ memory T cells (r = 0.80, p<0.001). Moreover, the fraction of CD161+, CD8+CD45RO+ memory T cells gradually decreases with aging (r = -0.34, p = 0.05). Our data define the inter-individual differences in IL-23 responsiveness in peripheral blood lymphocytes from the general population. Variable expression of CD161, IL-23R and RORC affects IL-23 responsiveness and contributes to the inter-individual susceptibility to IL-23-mediated defenses and inflammatory processes.