Current diagnostic approaches that characterize T-cell deficiency by analyzing diversity of T-cell receptor sequences effectuate limited informational gain about the actual restrictiveness. For deeper insight into T-cell receptor repertoires we developed next-generation-sequencing-spectratyping, which employs high coverage Roche/454 sequencing of T-cell receptor (β)-chain amplicons. For automated analysis of high-throughput-sequencing data, we developed a freely available software, the TCR profiler. Gene usage, length, encoded amino acid sequence and sequence diversity of the complementarity determining region 3 were determined and comprehensively integrated into a novel complexity score. Repertoires of CD8(+) T cells from children with idiopathic or hepatitis-induced very severe aplastic anemia (n=7), children two months after bone marrow transplantation (n=7) and healthy controls (children n=5, adults n=5) were analyzed. Complexity scores clearly distinguished between healthy and diseased, and even between different immune deficiency states. The repertoire of aplastic anemia patients was dominated by public (i.e. present in more than one person) T-cell receptor clonotypes, whereas only 0.2% or 1.9% were public in normal children and adults, respectively. The CDR3 sequence ASSGVGFSGANVLT was highly prevalent in 3 cases of hepatitis-induced anemia (15-32% of all sequences), but was only low expressed in idiopathic aplastic anemia (2-5%, n=4) or healthy controls (<1%). Fifteen high frequent sequences were present exclusively in aplastic anemia patients. Next-generation-sequencing-spectratyping allows in-depth analysis of T-cell receptor repertoires and their restriction in clinical samples. A dominating clonotype was identified in hepatitis-induced anemia that may be associated with disease pathogenesis and several aplastic-anemia-associated, putatively autoreactive clonotypes were sequenced.