The type IV secretion machinery encoded by the cag pathogenicity island (PAI) of Helicobacter pylori has been implicated in a series of host responses during infection. Here, we analyzed the function of 12 cag PAI genes from both cag I and cag II loci, including the complete virB/D complex (virB4, virB7, virB8, virB9, virB10, virB11, and virD4). We monitored interleukin-8 (IL-8) secretion, CagA translocation and tyrosine phosphorylation, and induction of a scattering (“hummingbird”) phenotype upon H. pylori infection of AGS gastric epithelial cells. For the first time, we have complemented individual cag PAI gene knockout mutants with their intact genes expressed from a shuttle vector and showed that complemented CagA and VirD4 restored wild-type function. Our results demonstrate that phenotypic changes and phosphorylation of CagA depended on all virB/D genes and several other genes of the cag PAI. Induction of IL-8 secretion depended largely on the same set of genes but was independent of CagA and VirD4. Thus, CagA translocation and induction of IL-8 secretion are regulated by VirD4-CagA-dependent and VirD4-CagA-independent mechanisms, respectively. The function of VirD4 as a possible adapter protein which guides CagA into the type IV secretion channel is presented in a model.