We mined 10,274 datasets from The Cancer Genome Atlas (TCGA) for tRNA fragments (tRFs) that overlap nuclear and mitochondrial (MT) mature tRNAs. Across 32 cancer types, we identified 20,722 distinct tRFs, a third of which arise from MT tRNAs. Most of the fragments belong to the novel category of i-tRFs, i.e. they are wholly internal to the mature tRNAs. The abundances and cleavage patterns of the identified tRFs depend strongly on cancer type. Of note, in all 32 cancer types, we find that tRNAHisGTG produces multiple and abundant 5´-tRFs with a uracil at the -1 position, instead of the expected post-transcriptionally-added guanosine. Strikingly, these -1U His 5´tRFs are produced in ratios that remain constant across all analyzed normal and cancer samples, a property that makes tRNAHisGTG unique among all tRNAs. We also found numerous tRFs to be negatively correlated with many messenger RNAs (mRNAs) that belong primarily to four universal biological processes: transcription, cell adhesion, chromatin organization and development/morphogenesis. However, the identities of the mRNAs that belong to these processes and are negatively correlated with tRFs differ from cancer to cancer. Notably, the protein products of these mRNAs localize to specific cellular compartments, and do so in a cancer-dependent manner. Moreover, the genomic span of mRNAs that are negatively correlated with tRFs are enriched in multiple categories of repeat elements. Conversely, the genomic span of mRNAs that are positively correlated with tRFs are depleted in repeat elements. These findings suggest novel and far-reaching roles for tRFs and indicate their involvement in system-wide interconnections in the cell. All discovered tRFs from TCGA can be downloaded from https://cm.jefferson.edu/tcga-mintmap-profiles or studied interactively through the newly-designed version 2.0 of MINTbase at https://cm.jefferson.edu/MINTbase.NOTE: while the manuscript is under review, the content on the page https://cm.jefferson.edu/tcgamintmap-profiles is password protected and available only to Reviewers.Key PointsComplexity: tRNAs exhibit a complex fragmentation pattern into a multitude of tRFs that are conserved within the samples of a given cancer but differ across cancers.Very extensive mitochondrial contributions: the 22 tRNAs of the mitochondrion (MT) contribute 1/3rd of all tRFs found across cancers, a disproportionately high number compared to the tRFs from the 610 nuclear tRNAs.Uridylated (not guanylated) 5´-His tRFs: in all human tissues analyzed, tRNAHisGTG produces many abundant modified 5´-tRFs with a U at their “-1” position (-1U 5´-tRFs), instead of a G.Likely central roles for tRNAHisGTG: the relative abundances of the -1U 5´-tRFs from tRNAHisGTG remain strikingly conserved across the 32 cancers, a property that makes tRNAHisGTG unique among all tRNAs and isoacceptors.Selective tRF-mRNA networks: tRFs are negatively correlated with mRNAs that differ characteristically from cancer to cancer.Mitochondrion-encoded tRFs are associated with nuclear proteins: in nearly all cancers, and in a cancer-specific manner, tRFs produced by the 22 mitochondrial tRNAs are negatively correlated with mRNAs whose protein products localize to the nucleus.tRFs are associated with membrane proteins: in all cancers, and in a cancer-specific manner, nucleus-encoded and MT-encoded tRFs are negatively correlated with mRNAs whose protein products localize to the cell’s membrane.tRFs are associated with secreted proteins: in all cancers, and in a cancer-specific manner, nucleusencoded and MT-encoded tRFs are negatively correlated with mRNAs whose protein products are secreted from the cell.tRFs are associated with numerous mRNAs through repeat elements: in all cancers, and in a cancerspecific manner, the genomic span of mRNAs that are negatively correlated with tRFs are enriched in specific categories of repeat elements.intra-cancer tRF networks can depend on sex and population origin: within a cancer, positive and negative tRF-tRF correlations can be modulated by patient attributes such as sex and population origin.web-enabled exploration of an “Atlas for tRFs”: we released a new version of MINTbase to provide users with the ability to study 26,531 tRFs compiled by mining 11,719 public datasets (TCGA and other sources).