Bacteria and their viral predators (phages) are constantly evolving to subvert one another. Many bacterial immune systems that inhibit phages are encoded on mobile genetic elements that can be horizontally transmitted to diverse bacteria. Despite the pervasive appearance of immune systems in bacteria, it is not often known if these immune systems function against phages that the host encounters in nature. Additionally, there are limited examples demonstrating how these phages counter-adapt to such immune systems. Here, we identify clinical isolates of the global pathogenVibrio choleraeharboring a novel genetic element encoding the bacterial immune system DarTG and reveal the immune system’s impact on the co-circulating lytic phage ICP1. We show that DarTG inhibits ICP1 genome replication, thus preventing ICP1 plaquing. We further characterize the conflict between DarTG-mediated defense and ICP1 by identifying an ICP1-encoded protein that counters DarTG and allows ICP1 progeny production. Finally, we identify this protein as a functional antitoxin that abrogates the toxin DarT likely through direct interactions. Following the detection of the DarTG system in clinicalV. choleraeisolates, we observed a rise in ICP1 isolates with the functional antitoxin. These data highlight the use of surveillance ofV. choleraeand its lytic phages to understand the co-evolutionary arms race between bacteria and their phages in nature.ImportanceThe global bacterial pathogenVibrio choleraecauses an estimated 1 to 4 million cases of cholera each year. Thus, studying the factors that influence its persistence as a pathogen is of great importance. One such influence is the lytic phage ICP1, as once infected by ICP1,V. choleraeis destroyed. To date, we have observed that the phage ICP1 shapesV. choleraeevolution through the flux of anti-phage bacterial immune systems. Here, we probe clinicalV. choleraeisolates for novel anti-phage immune systems that can inhibit ICP1 and discover the toxin-antitoxin system DarTG as a potent inhibitor. Our results underscore the importance ofV. choleraeand ICP1 surveillance to elaborate novel means by whichV. choleraecan persist in both the human host and aquatic reservoir in the face of ICP1.