Over the past decade, intensive research has focused on developing a vaccine therapy for Helicobacter pylori. Substantial unresolved questions cloud the current approach, and the development of a vaccine against this unique organism has proved very challenging. Many candidate vaccines have been tested in animal models. The immunogenicity and the safety of some vaccine formulations have been recently evaluated through clinical trials, and the efficacy of these vaccine therapies in humans will be determined in the near future. This article will provide an overview of the current knowledge of natural and vaccine-induced immune responses to H. pylori infection. It will also review past vaccine successes and failures in animal models and the limited experience to date in using vaccine therapy in humans. Several obstacles to H. pylori vaccine development efforts along with the future direction of these efforts will be discussed.