The toxin-coregulated pilus (TCP) of Vibrio cholerae O1 is required for successful infection of the host. TcpA, the structural subunit of TCP, belongs to the type IV family of pilins, which includes the PilE pilin of Neisseria gonorrhoeae. Recently, single amino acid changes in the N-terminus of PilE were found to abolish autoagglutination in gonococci. As type IV pilins demonstrate some similarities in function and amino acid sequence, site-directed mutagenesis and allelic exchanges were used to create corresponding mutations in TcpA. All four mutant strains demonstrated autoagglutination defects, and all were highly defective for colonization in the infant mouse model. These results support the previously proposed correlation between autoagglutination and colonization. Finally, all four mutants are serum sensitive, indicating that TcpA plays a role in serum resistance, a phenotype previously attributed to TcpC. As the mutations have similar effects in N. gonorrhoeae and V. cholerae, our results support the idea that type IV pilins have similar functions in a variety of pathogenic bacteria.