Helicobacter pylori is a Gram-negative bacterium which colonizes the stomach of over 50% of the world's population. The pathogen is responsible for many diseases including gastritis, ulcers and also gastric cancers. It is said that adherence of bacteria to epithelial cells plays a key role in infection development. Two gastric mucins, components of mucus, are assumed to have an important role in protection against adhesion and in this way in progression of infection. These are a secretory MUC5AC mucin, produced by mucous epithelial cells, and a membrane-bound MUC1 mucin, expressed by epical surfaces of epithelial cells. Interactions with bacteria occur between carbohydrate antigens of mucins and specific adhesins of the Helicobacter pylori surface. In this paper we present the latest knowledge about these intriguing interactions of both mucins and their interplay with the pathogen providing protection against infection.