Antagonistic coevolution of parasite infectivity and host resistance may alter the biological functionality of species, yet these dynamics in nature are still poorly understood. Here we show the molecular details of a long-term phage-bacterium arms race in the environment. Bacteria (Flavobacterium columnare) are generally resistant to phages from the past and susceptible to phages isolated in years after bacterial isolation. Bacterial resistance selects for increased phage infectivity and host range, which is also associated with expansion of phage genome size. We identified two CRISPR loci in the bacterial host: a type II-C locus and a type VI-B locus. While maintaining a core set of conserved spacers, phage-matching spacers appear in the variable ends of both loci over time. The spacers mostly target the terminal end of the phage genomes, which also exhibit the most variation across time, resulting in arms-race-like changes in the protospacers of the coevolving phage population.Arms races between phage and bacteria are well known from lab experiments, but insight from field systems is limited. Here, the authors show changes in the resistance and CRISPR loci of bacteria and the infectivity, host range and genome size of phage over multiple years in an aquaculture environment.