KSF-1phi, a novel filamentous phage of Vibrio cholerae, supports morphogenesis of the RS1 satellite phage by heterologous DNA packaging and facilitates horizontal gene transfer. We analyzed the genomic sequence, morphology, and receptor for KSF-1phi infection, as well as its phylogenetic relationships with other filamentous vibriophages. While strains carrying the mshA gene encoding mannose-sensitive hemagglutinin (MSHA) type IV pilus were susceptible to KSF-1phi infection, naturally occurring MSHA-negative strains and an mshA deletion mutant were resistant. Furthermore, d-mannose as well as a monoclonal antibody against MSHA inhibited infection of MSHA-positive strains by the phage, suggesting that MSHA is the receptor for KSF-1phi. The phage genome comprises 7,107 nucleotides, containing 14 open reading frames, 4 of which have predicted protein products homologous to those of other filamentous phages. Although the overall genetic organization of filamentous phages appears to be preserved in KSF-1phi, the genomic sequence of the phage does not have a high level of identity with that of other filamentous phages and reveals a highly mosaic structure. Separate phylogenetic analysis of genomic sequences encoding putative replication proteins, receptor-binding proteins, and Zot-like proteins of 10 different filamentous vibriophages showed different results, suggesting that the evolution of these phages involved extensive horizontal exchange of genetic material. Filamentous phages which use type IV pili as receptors were found to belong to different branches. While one of these branches is represented by CTXphi, which uses the toxin-coregulated pilus as its receptor, at least four evolutionarily diverged phages share a common receptor MSHA, and most of these phages mediate horizontal gene transfer. Since MSHA is present in a wide variety of V. cholerae strains and is presumed to express in the environment, diverse filamentous phages using this receptor are likely to contribute significantly to V. cholerae evolution.