Many bacterial pathogens display glycosylated surface structures that contribute to virulence, and targeting these structures is a viable strategy for pathogen control. The foodborne pathogen Campylobacter jejuni expresses a vast diversity of flagellar glycans, and flagellar glycosylation is essential for its virulence. Little is known about why C. jejuni encodes such a diverse set of flagellar glycans, but it has been hypothesized that evolutionary pressure from bacteriophages (phages) may have contributed to this diversity. However, interactions between Campylobacter phages and host flagellar glycans have not been characterized in detail. Previously, we observed that Gp047 (now renamed FlaGrab), a conserved Campylobacter phage protein, binds to C. jejuni flagella displaying the nine-carbon monosaccharide 7-acetamidino-pseudaminic acid, and that this binding partially inhibits cell growth. However, the mechanism of this growth inhibition, as well as how C. jejuni might resist this activity, are not well-understood. Here we use RNA-Seq to show that FlaGrab exposure leads C. jejuni 11168 cells to downregulate expression of energy metabolism genes, and that FlaGrab-induced growth inhibition is dependent on motile flagella. Our results are consistent with a model whereby FlaGrab binding transmits a signal through flagella that leads to retarded cell growth. To evaluate mechanisms of FlaGrab resistance in C. jejuni, we characterized the flagellar glycans and flagellar glycosylation loci of two C. jejuni strains naturally resistant to FlaGrab binding. Our results point toward flagellar glycan diversity as the mechanism of resistance to FlaGrab. Overall, we have further characterized the interaction between this phage-encoded flagellar glycan-binding protein and C. jejuni, both in terms of mechanism of action and mechanism of resistance. Our results suggest that C. jejuni encodes as-yet unidentified mechanisms for generating flagellar glycan diversity, and point to phage proteins as exciting lenses through which to study bacterial surface glycans.