Early detection of gastric cancers saves lives, but remains a diagnostic challenge. In this study, we aimed to identify cell-surface biomarkers of early gastric cancer. We hypothesized that a subset of plasma membrane proteins induced by the Helicobacter pylori oncoprotein CagA will be retained in early gastric cancers through non-oncogene addiction. An inducible system for expression of CagA was used to identify differentially upregulated membrane protein transcripts in vitro. The top hits were then analyzed in gene expression datasets comparing transcriptome of gastric cancer with normal tissue, to focus on markers retained in cancer. Among the transcripts enriched upon CagA induction in vitro, a significant elevation of CEACAM6 was noted in gene expression datasets of gastric cancer. We used quantitative digital immunohistochemistry to measure CEACAM6 protein levels in tissue microarrays of gastric cancer. We demonstrate an increase in CEACAM6 in early gastric cancers, when compared to matched normal tissue, with an AUC of 0.83 for diagnostic validity. Finally, we show that a fluorescently conjugated CEACAM6 antibody binds avidly to freshly resected gastric cancer xenograft samples and can be detected by endoscopy in real time. Together, these results suggest that CEACAM6 upregulation is a cell surface response to H. pylori CagA, and is retained in early gastric cancers. They highlight a novel link between CEACAM6 expression and CagA in gastric cancer, and suggest CEACAM6 to be a promising biomarker to aid with the fluorescent endoscopic diagnosis of early neoplastic lesions in the stomach.