Early-stage gastric mucosa-associated lymphoid tissue lymphoma (GML) is considered a localized disease with an indolent course. Circulating malignant cells have been detected in other early-stage indolent lymphomas by molecular methods. We investigated the incidence of occult blood disease in early-stage GML patients, its impact on clinical outcome, and the similarity between blood and gastric lymphocytic clones. Sixty-two patients with localized GML were included in the study; 51 of them had Helicobacter pylori infection. Monoclonality was investigated by leader polymerase chain reaction. Sequencing was performed for the immunoglobulin variable gene (VH) analysis. Blood involvement was absent in all patients by conventional staging methods. In the whole group of 62 patients, the incidence of blood IgH rearrangement was 45%, and this did not correlate with baseline patient characteristics. The monoclonal blood and gastric products of five patients were sequenced and compared with each other. Clonal identity was evident in four of five patients. The VH3 gene was the most frequently used, both in the blood and in the stomach. Early-stage GML is not a truly localized disease because half the patients had a circulating clone, probably identical to the gastric one. The clinical significance of occult blood disease and the potential appropriate intervention need to be further investigated.