Interactions between bacteria and their coexisting phage populations impact evolution and can strongly influence biogeochemical processes in natural ecosystems. Periodically, mutation or migration results in exposure of a host to a phage to which it has no immunity; alternatively, a phage may be exposed to a host it cannot infect. To explore the processes by which coexisting, co-evolving hosts and phage populations establish, we cultured Streptococcus thermophilus DGCC7710 with phage 2972 and tracked CRISPR (clustered regularly interspaced short palindromic repeats) diversification and host–phage co-evolution in a population derived from a colony that acquired initial CRISPR-encoded immunity. After 1 week of co-culturing, the coexisting host–phage populations were metagenomically characterized using 454 FLX Titanium sequencing. The evolved genomes were compared with reference genomes to identify newly incorporated spacers in S. thermophilus DGCC7710 and recently acquired single-nucleotide polymorphisms (SNPs) in phage 2972. Following phage exposure, acquisition of immune elements (spacers) led to a genetically diverse population with multiple subdominant strain lineages. Phage mutations that circumvented three early immunization events were localized in the proto-spacer adjacent motif (PAM) or near the PAM end of the proto-spacer, suggesting a strong selective advantage for the phage that mutated in this region. The sequential fixation or near fixation of these single mutations indicates selection events so severe that single phage genotypes ultimately gave rise to all surviving lineages and potentially carried traits unrelated to immunity to fixation.