Bacterial CRISPR-Cas systems employ RNA-guided nucleases to destroy phage (viral) DNA. Phages, in turn, have evolved diverse "anti-CRISPR" proteins (Acrs) to counteract acquired immunity. In Listeria monocytogenes, prophages encode two to three distinct anti-Cas9 proteins, with acrIIA1 always present. However, the significance of AcrIIA1's pervasiveness and its mechanism are unknown. Here, we report that AcrIIA1 binds with high affinity to Cas9 via the catalytic HNH domain. During lysogeny in Listeria, AcrIIA1 triggers Cas9 degradation. During lytic infection, however, AcrIIA1 fails to block Cas9 due to its multi-step inactivation mechanism. Thus, phages encode an additional Acr that rapidly binds and inactivates Cas9. AcrIIA1 also uniquely inhibits a highly diverged Cas9 found in Listeria (similar to SauCas9) and Type II-C Cas9s, likely due to Cas9 HNH domain conservation. In summary, Listeria phages inactivate Cas9 in lytic growth using variable, narrow-spectrum inhibitors, while the broad-spectrum AcrIIA1 stimulates Cas9 degradation for protection of the lysogenic genome.