Transfer RNAs (tRNAs) in bacteriophage genomes are widespread across bacterial host genera, but their exact function has remained unclear for more than 50 years. Several hypotheses have been proposed, and the most widely accepted one is codon compensation, which suggests that phages encode tRNAs that supplement codons that are less frequently used by the host. Here, we combine several observations and propose a new hypothesis that phage-encoded tRNAs counteract the tRNA-depleting strategies of the host using enzymes such as VapC, PrrC, Colicin D, and Colicin E5 to defend from viral infection. Based on mutational patterns of anticodon loops of tRNAs encoded by phages, we predict that these tRNAs are insensitive to host tRNAses. For phage-encoded tRNAs targeted in the anticodon itself, we observe that phages typically avoid encoding these tRNAs, further supporting the hypothesis that phage tRNAs are selected to be insensitive to host anticodon nucleases. Altogether, our results support the hypothesis that phage-encoded tRNAs have evolved to be insensitive to host anticodon nucleases. Editor's evaluation This important work substantially advances our understanding of the mechanisms phages use to evade host defenses. Specifically, the authors use computational and theoretical analyses of tRNA-encoding phages that infect several bacterial species to identify a novel, potential mechanism through which phage-encoded tRNAs help these phages evade tRNA cleavage that is induced as a host defense. Although the evidence supporting the conclusions is compelling, with multiple observations suggesting that the phage-encoded tRNAs have evolved to evade host-encoded tRNases, the conclusions would have been more strongly supported by providing an experimental test of the hypothesis.