This study determines the prevalence of Helicobacter pylori infection in a group of immigrants from East Africa with dyspepsia symptoms. Costs of treatment (including financial costs, adverse effects of treatment, and complexity of care) are compared for empiric treatment and treatment guided by serologic testing. Of the symptomatic patients, 93% had H. pylori antibodies. Empiric treatment of all patients with dyspepsia could reduce the cost of care by approximately half, with minimal risk to uninfected patients.