Colorectal cancer is more frequently detected among primary gastric cancer patients. We aimed to compare the prevalence of colorectal adenomas between patients with gastric neoplasm and healthy controls. This study was retrospectively performed in Chung-Ang University Hospital from January 2005 through June 2010. A total of 172 patients with gastric neoplasm who underwent colonoscopy were enrolled. Age and sex matched 860 subjects without gastric neoplasm who underwent colonoscopy in health promotion center were enrolled as the controls. Various factors were evaluated such as gender, age, body mass index (BMI), abdominal circumference, and the frequency of multiple (≥2 sites), large (≥1cm) and proximal (cecum to splenic flexure) colorectal adenomas. Advanced colorectal adenoma was defined by any of the followings; (1) polyp size at least 1.0 cm, (2) containing ≥25% villous features, or high-grade dysplasia, or adenocarcinoma by histologic examination. The sex ratio was 132:40 (male: female) in the gastric neoplasm group and 662:198 in the controls. The mean age was 59.6±9.9 in the gastric neoplasm group and 57.9±10.0 in the controls. BMI and abdominal circumference were greater in the controls than in the gastric neoplasm group (23.1±2.9 vs. 24.2±2.8 and 79.7±2.9 vs. 83.7±2.8, respectively). Among 172 patients with gastric neoplasm, low grade dysplasia, high grade dysplasia, and adenomcarinoma were 54, 5, and 113 patients, respectively. The prevalence of colorectal adenoma and multiple adenomas were tended to be higher in the gastric neoplasm group than in the controls (36.9% vs. 29.9%, and 17.7% vs.12.2%, respectively, p>0.05). The prevalence of advanced, large, and proximal colon adenoma were significantly higher in the gastric neoplasm group than in the controls (11.5% vs. 3.0%, 10.8% vs. 4.5%, and 26.2% vs. 16.7%, respectively, p<0.05). These results were similar with those in the subgroup analyses among subjects without general and abdominal obesity. In the regression analyses, the odds ratios of advanced, large and proximal colon adenomas were 4.5 (95% CI 2.5-8.2), 2.3 (95% CI 1.3-3.9), and 1.6 (95% CI 1.1-2.3), respectively, in the patients with gastric neoplasm compared to the controls. The prevalence of advanced colorectal adenoma and proximal colon adenoma were significantly higher in patients with gastric neoplasm than in healthy subjects. The patients with gastric adenoma or adenocarcinoma might need more vigorous screening for colorectal adenoma.