Intestinal-type gastric carcinoma exhibits a multistep carcinogenic sequence from adenoma to carcinoma with a gradual increase in genomic alterations. But the roles of microRNAs (miRNA) in this multistage cascade are not fully explored. To identify differentially expressed miRNA (DEM) during early gastric carcinogenesis, we performed miRNA microarray profiling with 24 gastric cancers and precursor lesions (7 early gastric cancer [EGC], 3 adenomas with high-grade dysplasia, 4 adenomas with low-grade dysplasia, and 10 adjacent normal tissues). Alterations in the expression of 132 miRNA were detected; these were categorized into three groups based on their expression patterns. Of these, 42 miRNAs were aberrantly expressed in EGC. Five miRNA (miR-26a, miR-375, miR-574-3p, miR-145, and miR-15b) showed decreased expression since adenoma. Expression of two miRNA, miR-200C and miR-29a, was down-regulated in EGCs compared to normal mucosa or adenomas. Six miRNA (miR-601, miR-107, miR-18a, miR-370, miR-300, and miR-96) showed increased expression in gastric cancer compared to normal or adenoma samples. Five representative miRNAs were further validated with RT-qPCR in independent 77 samples. Taken together, these results suggest that the dysregulated miRNA show alterations at the early stages of gastric tumorigenesis and may be used as a candidate biomarker.