The clinical associations and correlations with other virulence factors such as cag pathogenicity island (PAI) of the Integrating Conjugative Elements Helicobacter pylori TFSS (ICEHptfs), a new type IV secretion system (TFSS) in H. pylori has not been described. Among 103 studied strains from Indonesia, almost all strains (99.0%) contained cag PAI with more than half (55.8%) were intact cag PAI. Patients infected with intact cag PAI strains showed significantly higher antral activity, inflammation and atrophy as well as corporal inflammation than those with non-intact cag PAI strains, confirming the virulence of cag PAI. Over half of strains (53.8%) contained ICEHptfs, predominantly consisted of ICEHptfs3-tfs4a (42.8%) and ICEHptfs3 (16.3%). Although patients infected with ICEHptfs-positive strains had lower H. pylori density, those with the complete ICEHptfs4b strains tended to have higher antral activity than the negative one. In combination, patients infected with combination of intact cag PAI-ICEHptfs-positive strains had more severe inflammation than those with non-intact cag PAI-ICEHptfs-negative, suggesting a possibility of a mutual correlation between these TFSS(s).