Gram-negative bacteria use tripartite pumps to transport antibacterial drugs and other toxic compounds across the inner and outer membranes, which are separated by the periplasmic space. The TolC protein is an outer membrane factor that participates in the formation of tripartite efflux pumps. The genome of Vibrio vulnificus encodes two E. coli TolC homologs, TolCV1 and TolCV2. Here, we show that both TolCV1 and TolCV2 are involved in the efflux of antimicrobial agents. Deletion of tolCV1 resulted in increased susceptibility of V. vulnificus to chemical detergents, DNA intercalating agents, and antibiotics including erythromycin, novobiocin, and tetracycline, whereas deletion of tolCV2 rendered V. vulnificus more susceptible to the above mentioned antibiotics only. We also observed that tolCV1 deletion resulted in reduced motility of V. vulnificus. Our results indicate active roles for TolCV1 and TolCV2 in the physiology of V. vulnificus.