Urease inhibitors are considered promising compounds for the treatment of ureolytic bacterial infections, particularly infections resulting from Helicobacter pylori in the gastric tract. Herein, we present the synthesis and the inhibitory activity of novel and highly effective organoselenium compounds as inhibitors of Sporosarcina pasteurii and Helicobacter pylori ureases. These studied compounds represent a class of competitive reversible urease inhibitors. The most active compound, 2-phenyl-1,2-benzisoselenazol-3(2H)-one (ebselen), displayed Ki values equal to 2.11 and 226 nM against S. pasteurii and H. pylori enzymes, respectively, indicating ebselen as one of the most potent low-molecular-weight inhibitors of bacterial ureases reported to date. Most of these molecules penetrated through the cell membrane of the Gram-negative bacteria Escherichia coli (pGEM::ureOP) in vitro. Furthermore, whole-cell studies on the H. pylori J99 reference strain confirmed the high efficiency of the examined organoselenium compounds as urease inhibitors against pathogenic bacteria.