Clinical response to Helicobacter pylori infection may be determined by specific virulence-associated genotypes which varies geographically. The aim of this study was to investigate the diversity of putative virulence markers of H. pylori; cagA, vacA and iceA in the Eastern Cape Province of South Africa. One hundred H. pylori strains obtained from dyspeptic patients were used. Gastric biopsies were obtained from 254 dyspeptic patients. H. pylori was cultured and strains were studied. Bacterial genotypes cagA, vacA (s and m subtypes) and iceA were analysed by PCR using specific primers. CagA was identified in 90% of the strains investigated. Fifty-eight of the 100 strains had the vacA signal sequence genotype s1 and 26 had subtype s2. Combined vacA s1/s2 was detected in 16 of the strains. VacA middle region analysis showed that 8 (8%) strains were m1 while 50 were m2. Combined vacA m1/m2 was detected in 36 of the strains. s1m2 (20%) and s2m2 (20%) genotypes were the most common allelic combinations of the vacA gene among the strains. Multiple vacA genotypes were detected in this study. Twenty-six percent of the strains identified had both iceA1 and iceA2. All our strains tested positive for the ureC (glmM) gene. This study reveals a high prevalence of vacA, cagA and iceA2.