Vibrio cholerae represents a constant threat to public health, causing widespread infections, especially in developing countries with a significant number of fatalities and serious complications every year. The standard treatment by oral rehydration does not eliminate the source of infection, while increasing antibiotic resistance among pathogenic V. cholerae strains makes the therapy difficult. Thus, we assessed the antibacterial potential of plant-derived phytoncides, isothiocyanates (ITC), against V. cholerae O365 strain. Sulforaphane (SFN) and 2-phenethyl isothiocyanate (PEITC) ability to inhibit bacterial growth was assessed. Minimum inhibitory concentration (MIC) and minimum bactericidal concentration (MBC) values indicate that these compounds possess antibacterial activity and are also effective against cells growing in a biofilm. Tested ITC caused accumulation of stringent response alarmone, ppGpp, which indicates induction of the global stress response. It was accompanied by bacterial cytoplasm shrinkage, the inhibition of the DNA, and RNA synthesis as well as downregulation of the expression of virulence factors. Most importantly, ITC reduced the toxicity of V. cholerae in the in vitro assays (against Vero and HeLa cells) and in vivo, using Galleria mellonella larvae as an infection model. In conclusion, our data indicate that ITCs might be considered promising antibacterial agents in V. cholerae infections.