New vaccines are needed to combat the public health threat posed by M. tuberculosis (M. tb), but no correlates have been defined to aid vaccine development. Using mouse models, we previously developed an in vitro system that measures the ability of M. tb-immune lymphocytes to control bacterial replication during co-culture with M. tb-infected macrophages. We demonstrated that the degree of in vitro growth control by lymphocytes from mice given vaccines of varying efficacy reflected the relative degree of in vivo protection against lethal challenge. Further, using targeted analyses of gene expression in lymphocytes recovered from co-cultures, we found mediators whose relative expression also correlated with in vitro and in vivo outcomes. Here we advanced those findings by employing genome-wide expression analyses. We first screened splenocytes recovered from co-cultures by microarray, revealing additional genes whose expression correlated with protection. After applying pathway analyses to down-select gene candidates, we used both splenocytes and peripheral blood lymphocytes to validate microarray findings by qRT-PCR. We then subjected data from top candidates to rigorous statistical analyses. Resulting correlate candidates, including CXCL9, IFN-γ, and CCL5, significantly predicted protection with high specificity. These findings therefore refine and extend a panel of relevant immune correlates to advance vaccine development.