The incredible variety of immune-related proteins presents enormous challenges in immuno-monitoring. Combinatorial expression of these proteins defines cell types that may influence disease. Using high-parameter flow cytometry, and a new data analysis algorithm (TerraFlow), immunophenotypes can be comprehensively surveyed for disease associations. In classical Hodgkin lymphoma, where systemic T-cell immunity has not been investigated in detail, we reveal immune perturbations in newly-diagnosed patients (compared to healthy controls): 1) reduced levels of early (CD127+ CCR7+) memory T-cells, 2) elevated levels of activated (CD278+) memory T-cells primed for apoptosis (CD95+) and expressing inhibitory/exhaustion receptors (CD272+, PD1+, CD152+, CD366+), 3) increased suppressive (GITR+) cells, and 4) a shift away from TH1 and TH2 cells (IFNg+, IL4+) toward IL17-producing cells. Many of these perturbations remain after treatment. Our results provide mechanistic support for past reports of immune deficiency in Hodgkin lymphoma, detail new immunotherapy and biomarker research targets, and suggest strategies for combination therapies.