Gastric cancer has a high incidence and mortality rate worldwide; however, the use of biomarkers for its clinical diagnosis remains limited. The microRNAs (miRNAs) are biomarkers with the potential to identify the risk and prognosis as well as therapeutic targets. We performed the ultradeep miRnomes sequencing of gastric adenocarcinoma and gastric antrum without tumor samples. We observed that a small set of those samples were responsible for approximately 80% of the total miRNAs expression, which might represent a miRNA tissue signature. Additionally, we identified seven miRNAs exhibiting significant differences, and, of these, hsa-miR-135b and hsa-miR-29c were able to discriminate antrum without tumor from gastric cancer regardless of the histological type. These findings were validated by quantitative real-time polymerase chain reaction. The results revealed that hsa-miR-135b and hsa-miR-29c are potential gastric adenocarcinoma occurrence biomarkers with the ability to identify individuals at a higher risk of developing this cancer, and could even be used as therapeutic targets to allow individualized clinical management.