Helicobacter pylori colonizes the gastric mucosa of more than half of the human population worldwide. Soon after its discovery, the causative relationships between H. pylori infection and chronic atrophic gastritis, peptic ulcer and gastric mucosa-associated lymphoid tissue lymphoma were evidenced. Then, a significantly increased risk of developing gastric cancer was found to be associated with H. pylori infection. The efficacy of the treatment for H. pylori, based on a proton pump inhibitor plus antibiotics, has dropped below 80%, mainly due to antibiotic resistance. Vaccination would overcome antibiotic resistance and would lead to the eradication of this pathogen; however, in spite of almost twenty-five years of investigation on H. pylori vaccine candidates and good protective results obtained in animal models, no vaccine is currently licensed. This review focuses on the studies on the efficacy of those H. pylori vaccine candidates that underwent clinical trials. Efficacy trials have given unsatisfactory results, so far, with bacterial colonization remaining unaffected by vaccination. However, a vaccine able to counteract H. pylori-induced diseases, such as gastric cancer, even without providing sterilizing immunity, could be considered valuable.