Biologic markers of immune tolerance may facilitate tailoring of immune suppression duration after allogeneic hematopoietic cell transplantation (HCT). In a cross-sectional study, peripheral blood samples were obtained from tolerant (n = 15, median 38.5 months post-HCT) and non-tolerant (n = 17, median 39.5 post-HCT) HCT recipients and healthy control subjects (n = 10) for analysis of immune cell subsets and differential gene expression. There were no significant differences in immune subsets across groups. We identified 281 probe sets unique to the tolerant (TOL) group and 122 for non-tolerant (non-TOL). These were enriched for process networks including NK cell cytotoxicity, antigen presentation, lymphocyte proliferation, and cell cycle and apoptosis. Differential gene expression was enriched for CD56, CD66, and CD14 human lineage-specific gene expression. Differential expression of 20 probe sets between groups was sufficient to develop a classifier with > 90% accuracy, correctly classifying 14/15 TOL cases and 15/17 non-TOL cases. These data suggest that differential gene expression can be utilized to accurately classify tolerant patients following HCT. Prospective investigation of immune tolerance biologic markers is warranted.