Infection with H. pylori is important in the etiology of gastric cancer. Gastric cancer is infrequent in Africa, despite high frequencies of H. pylori infection, referred to as the African enigma. Variation in environmental and host factors influencing gastric cancer risk between different populations have been reported but little is known about the biological differences between gastric cancers from different geographic locations. We aim to study genomic instability patterns of gastric cancers obtained from patients from United Kingdom (UK) and South Africa (SA), in an attempt to support the African enigma hypothesis at the biological level. DNA was isolated from 67 gastric adenocarcinomas, 33 UK patients, 9 Caucasian SA patients and 25 native SA patients. Microsatellite instability and chromosomal instability were analyzed by PCR and microarray comparative genomic hybridization, respectively. Data was analyzed by supervised univariate and multivariate analyses as well as unsupervised hierarchical cluster analysis. Tumors from Caucasian and native SA patients showed significantly more microsatellite instable tumors (p < 0.05). For the microsatellite stable tumors, geographical origin of the patients correlated with cluster membership, derived from unsupervised hierarchical cluster analysis (p = 0.001). Several chromosomal alterations showed significantly different frequencies in tumors from UK patients and native SA patients, but not between UK and Caucasian SA patients and between native and Caucasian SA patients. Gastric cancers from SA and UK patients show differences in genetic instability patterns, indicating possible different biological mechanisms in patients from different geographical origin. This is of future clinical relevance for stratification of gastric cancer therapy.