Bacteria often rapidly evolve resistance to bacteriophages (phages) by mutating or suppressing the phage-receptors, the factors that phages first target to initiate infection. Flagellotropic phages infect bacteria by initially binding to the flagellum. Since motility is an important fitness factor that allows bacteria to efficiently explore their environment, losing flagellar function to evade infection by flagellotropic phages represents a crucial trade-off. In this study, we investigated the evolutionary responses of when exposed to the flagellotropic phage . Using an experimental evolution approach, cells were repeatedly subjected to environments rich in phage but selective for motility. Unlike traditional well-mixed cultures, we employed swim-plate assays to simulate spatial confinement and promote motility. Whole genome sequencing of evolved populations revealed early emergence of non-motile, -resistant mutants with mutations disrupting motility-related genes. Motile mutants emerged in later passages, possessing mutations in the flagellin gene . Swim-plate assays showed a diverse range of motility among these mutants, with some displaying slower, and others faster, expansion speeds compared to the ancestral strain. Single-cell tracking experiments indicated an increased tumble bias in -resistant mutants, suggesting an adaptive response involving altered flagellar rotation. Our findings demonstrate that motility can undergo trade-offs and trade-ups with phage resistance, shedding light on the complex evolutionary dynamics between motile bacteria and flagellotropic phages.