CTXphi is a lysogenic filamentous bacteriophage that encodes cholera toxin. Filamentous phages that infect Escherichia coli require both a pilus and the products of tolQRA in order to enter host cells. We have previously shown that toxin-coregulated pilus (TCP), a type IV pilus that is an essential Vibrio cholerae intestinal colonization factor, serves as a receptor for CTXphi. To test whether CTXphi also depends upon tol gene products to infect V. cholerae, we identified and inactivated the V. cholerae tolQRAB orthologues. The predicted amino acid sequences of V. cholerae TolQ, TolR, TolA, and TolB showed significant similarity to the corresponding E. coli sequences. V. cholerae strains with insertion mutations in tolQ, tolR, or tolA were reduced in their efficiency of CTXphi uptake by 4 orders of magnitude, whereas a strain with an insertion mutation in tolB showed no reduction in CTXphi entry. We could detect CTXphi infection of TCP(-) V. cholerae, albeit at very low frequencies. However, strains with mutations in both tcpA and either tolQ, tolR, or tolA were completely resistant to CTXphi infection. Thus, CTXphi, like the E. coli filamentous phages, uses both a pilus and TolQRA to enter its host. This suggests that the pathway for filamentous phage entry into cells is conserved between host bacterial species.