Flagellotropic bacteriophages are interesting candidates as therapeutics against pathogenic bacteria dependent on flagellar motility for colonization and causing disease. Yet, phage resistance other than loss of motility has been scarcely studied. Here we developed a soft agar assay to study flagellotropic phage F341 resistance in motile . We found that phage adsorption was prevented by diverse genetic mutations in the lipooligosaccharides forming the secondary receptor of phage F341. Genome sequencing showed phage F341 belongs to the genus otherwise comprising capsular-dependent phages. Interestingly, phage F341 encodes a hybrid receptor binding protein (RBP) predicted as a short tail fiber showing partial similarity to RBP1 encoded by capsular-dependent , but with a receptor binding domain similar to tail fiber protein H of CJIE1 prophages. Thus, prophages may represent a genetic pool from where lytic phages can acquire new traits like recognition of new receptors.