Helicobacter pylori (H. pylori) is a bacterium capable of inducing chronic active gastritis, which in some people, develops into gastric cancers. One of the substances that may be useful in the eradication of this microorganism is 3-Bromopyruvate (3-BP), an anticancer compound with antimicrobial properties. The aim of this article was to determine the activity of 3-BP against antibiotic-susceptible and antibiotic-resistant H. pylori strains. The antimicrobial activity was determined using a disk-diffusion method, broth microdilution method, time-killing assay, and checkerboard assay. The research was extended by observations using light, fluorescence, and scanning electron microscopy. The growth inhibition zones produced by 2 mg/disk with 3-BP counted for 16–32.5 mm. The minimal inhibitory concentrations (MICs) ranged from 32 to 128 μg/mL, while the minimal bactericidal concentrations (MBCs) for all tested strains had values of 128 μg/mL. The time-killing assay demonstrated the concentration-dependent and time-dependent bactericidal activity of 3-BP. The decrease in culturability below the detection threshold (<100 CFU/mL) was demonstrated after 6 h, 4 h, and 2 h of incubation for MIC, 2× MIC, and 4× MIC, respectively. Bacteria treated with 3-BP had a several times reduced mean green/red fluorescence ratio compared to the control samples, suggesting bactericidal activity, which was independent from an induction of coccoid forms. The checkerboard assay showed the existence of a synergistic/additive interaction of 3-BP with amoxicillin, tetracycline, and clarithromycin. Based on the presented results, it is suggested that 3-BP may be an interesting anti-H. pylori compound.