Vibrio cholerae strains of serogroups O1 and O139, the causative agents of the diarrheal illness cholera, express a single polar flagellum powered by sodium motive force and require motility to colonize and spread along the small intestine. In a previous study, we described a high-throughput assay for screening for small molecules that selectively inhibit bacterial motility and identified a family of quinazoline-2,4-diamino analogs (Q24DAs) that (i) paralyzed the sodium-driven polar flagellum of Vibrios and (ii) diminished cholera toxin secreted by El Tor biotype V. cholerae. In this study, we provide evidence that a Q24DA paralyzes the polar flagellum by interacting with the motor protein PomB. Inhibition of motility with the Q24DA enhanced the transcription of the cholera toxin genes in both biotypes. We also show that the Q24DA interacts with outer membrane protein OmpU and other porins to induce envelope stress and expression of the extracellular RNA polymerase sigma factor σ(E). We suggest that Q24DA-induced envelope stress could affect the correct folding, assembly, and secretion of pentameric cholera toxin in El Tor biotype V. cholerae independently of its effect on motility.