Helicobacter pylori colonizes the human stomach and induces inflammation, and in some cases persistent infection can result in gastric cancer. Attachment to the gastric mucosa is the first step in establishing bacterial colonization, and outer membrane proteins (OMPs) play a pivotal role in binding to human cells. Some OMP interaction molecules are known in H. pylori, and their associated host cell responses have been gradually clarified. Many studies have demonstrated that OMPs are essential to CagA translocation into gastric cells via the Type IV secretion system of H. pylori. This review summarizes the mechanisms through which H. pylori utilizes OMPs to colonize the human stomach and how OMPs cooperate with the Type IV secretion system.