A novel filamentous bacteriophage, designated VEJw, was isolated from strain MO45 of Vibrio cholerae of the O139 serogroup. A molecular characterization of the phage was carried out, which included sequencing of its whole genome, study of the genomic structure, identification of the phage receptor, and determination of the function of some of the genes, such as those encoding the major capsid protein and the single-stranded DNA-binding protein. The genome nucleotide sequence of VEJw, which consists of 6842 bp, revealed that it is organized in modules of functionally related genes in an array that is characteristic of the genus Inovirus (filamentous phages). VEJw is closely related to other previously described filamentous phages of V. cholerae, including VGJw, VSK and fs1. Like these phages, VEJw uses as a cellular receptor the type IV fimbria called the mannose-sensitive haemagglutinin (MSHA). It was also demonstrated that VEJw, like phage VGJw, is able to transmit the genome of phage CTXw, and therefore the genes encoding the cholera toxin (CT), horizontally among populations of V. cholerae expressing the MSHA receptor fimbria. This suggests that the variety of phages implicated in the horizontal transmission of the CT genes could be more diverse than formerly thought.